3064: 慎重的ww

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:13 通过:4

题目描述

$ww$是一名超强的六边形勇者,他被召唤来拯救难度$S$的彩虹岛,但是他却过度的慎重。

这天$ww$准备对史莱姆试试自己新学习的凤凰炎舞斩,他先要准备一套装备。

“我要三副盔甲。一副拿来穿,一副备用,还有一副是备用不见时的备用。”

但是$ww$要的三件盔甲都不是普通的盔甲,当盔甲的属性值为素数时,才是$ww$想要的珍品盔甲,并且这三个盔甲的属性值之和要等于他的能力值。(题目保证一定存在这样的三件铠甲)

输入格式

输入第一行为一个整数 $T(1\leq T\leq 1000)$ ,表示一共有有 $T$ 组测试数据。

接下来的 $T$ 行,每行有一个整数 $n(6\leq n\leq 3000)$ 代表他的能力值 。

输出格式

对于每个 $n$ ,输出三个盔甲的属性值$a,b,c$,三个数字用空格隔开,行末不留空格。

请确保$a \le b \le  c$。如果有多种方案,请让 $a$ 尽可能小,若仍有多种方案,请让 $b$ 尽可能小。

输入样例 复制

1
6

输出样例 复制

2 2 2