503. 新哥德巴赫猜想

单点时限: 1.0 sec

内存限制: 256 MB

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

经过他长久的思考,在哥德巴赫猜想的基础上提出了新的猜测——QQ小方谬论(因为显然是假的)。

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

QQ小方担心你不知道质数,所以打算教教你。

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

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

输入格式

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

接下来的 $T$ 行,每行包含一个整数 $N$ ,表示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\le T\le 100$ 。

子任务 $n$ 分值
$1$ $1\le N\le 30$ $30$
$2$ $1\le N\le 1000$ $30$
$3$ $1\le N\le 10^9$ $20$
$4$ $1\le N\le 10^{12}$ $20$

13 人解决,66 人已尝试。

42 份提交通过,共有 327 份提交。

7.7 EMB 奖励。

创建: 5 年,11 月前.

修改: 5 年前.

最后提交: 9 月,3 周前.

来源: N/A

题目标签