Description

在梅塔戈尼亚国有一百个贵族家庭，每年这些家庭中的一些会从“唯一者”的先知那里收到几个仪式立方体。“唯一者”对立方体的分配有几个规则：如果一个家庭收到至少一个立方体，那么收到的立方体数量的所有质因数应该是 $2$ 或 $3$。此外，如果一个家庭收到 $a > 0$ 个立方体，而同一年另一个家庭收到 $b > 0$ 个立方体，那么 $a$ 不应该能被 $b$ 整除，反之亦然。

你是“唯一者”的先知。你提前知道未来 $t$ 年将有多少立方体可供分配。你想为这些年中的每一年找到任何有效的立方体分配方案。每年你必须分配掉该年所有可用的立方体。

Input Format

输入文件的第一行包含一个整数 $t$ —— 即将到来的年份数 $(1 \le t \le 1000)$。接下来的 $t$ 行中的每一行包含一个整数 $n_{i}$ —— 在第 $i$ 年要分配的立方体数量 $(1 \le n_{i} \le 10^{18})$。

Output Format

对于每一年 $i$ 输出两行。第一行应包含 $m_{i}$ —— 在第 $i$ 年至少收到一个立方体的家庭数量 $(1 \le m_{i} \le 100)$。第二行应包含 $m_{i}$ 个整数 —— 每个家庭收到的立方体数量。这些数字的总和应等于 $n_{i}$。

4
1
2
3
10

1
1
1
2
1
3
2
4 6

Hint

时间限制：2 秒，内存限制：256 MB。

题面翻译由 ChatGPT-4o 提供。