1243: 三数之和

Memory Limit：256 MB Time Limit：2.000 S Judge Style：Special Judger Creator：
Submit：72 Solved：22

Description

软工2202班段小帅有一个整数n，他想把这个数表示为三个不同的正整数x、y、z的和，此外，小帅希望：x、y、z中没有一个能被3整除。你的任务是帮助小帅找到由不同的正整数x、y和z组成的有效三元组，或者报告说这样的三元组不存在。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行包含一个整数t(1<=t<=1000)-测试用例数。
每个测试用例占一行，包含一个正整数n(1<=n<=1e9）。

Output

对于每个测试用例，

如果没有有效的三元组x、y和z,则在第一行打印NO。

否则，在第一行打印”YES“。在第二行打印由不同正整数x、y和z组陈大哥有效的三元组，其中x+y+z=n且三个数都不能被3整除。

如果存在多个有效的三元组，则可以打印任意一个。

Sample Input Copy 

4
10
4
15
9

Sample Output Copy 

YES
4 5 1
NO
YES
2 8 5
NO

HINT

在第一个测试用例中，有效的三元组之一是x=4，y=5，z=1。这些数字都不能被三整除，4+5+1=10。
在第二个测试用例中，没有有效的三元组。
在第三个测试用例中，有效的三元组之一是x=2，y=8，z=5。这些数字都不能被三整除，2+8+5=15。
在第四个测试用例中，没有有效的三元组。

Source/Category