509. 新哥德巴赫猜想

单点时限: 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

提示

显然 233222 都是质数,且 2+3+3+2+2+2=14 满足要求。

数据范围

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

  • 对于其中 30% 的数据:1N30
  • 对于其中 60% 的数据:1N1000
  • 对于其中 80% 的数据:1N109
  • 对于其中 100% 的数据:1N10121T100

1 人解决,17 人已尝试。

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

9.9 EMB 奖励。

创建: 6 年,10 月前.

修改: 5 年,7 月前.

最后提交: 1 年,9 月前.

来源: N/A

题目标签