Problem #509 - ECNU Online Judge

单点时限: 14.0 sec

内存限制: 256 MB

Cuber QQ 终于完成了他的心愿，他成功在某乎上证伪了哥德巴赫猜想。

经过他长久的思考，在哥德巴赫猜想的基础上提出了新的猜测—— Cuber QQ 谬论（因为显然是假的）。

Cuber QQ 提出的猜测是这样的， Cuber QQ 认为任意一个大于等于 $6$ 正整数都能表示成六个质数的和。

Cuber QQ 担心你不知道质数，所以打算教教你。

质数的定义是：在大于 $1$ 的自然数中，除了 $1$ 和它本身以外不再有其他因数。

现在 Cuber QQ 会给一一个数 $N$ ，你需要给出六个数，满足这六个数的和为 $N$ ，且这六个数都是质数，如果有多个可能的解，你只需要输出其中的一个。

输入数据第一行包含一个整数 $T$ ，表示测试数据组数。

接下来的 $T$ 行，每行包含一个整数 $N$ ，表示 Cuber QQ 给出的数。

输出数据包含 $T$ 行，每行 $6$ 个质数，表示答案， $6$ 个数之间需要用空格隔开，如果存在这样的多个解，只需要输出其中一个。

输入数据保证至少存在一个解。

Input

1
14

Output

2 3 3 2 2 2

显然 $2$ 、 $3$ 、 $3$ 、 $2$ 、 $2$ 、 $2$ 都是质数，且 $2 + 3 + 3 + 2 + 2 + 2 = 14$ 满足要求。

本题对于每一部分分，采用捆绑测试。

1 人解决，17 人已尝试。

1 份提交通过，共有 33 份提交。

9.9 EMB 奖励。

创建: 6 年，11 月前.

修改: 5 年，7 月前.

最后提交: 1 年，10 月前.

来源: N/A

509. 新哥德巴赫猜想