#P1431. 特别好的岛主

特别好的岛主

特别好的岛主

题目背景

八岐大蛇(邪神)是一个非常好的岛主,但是他只有一个微不足道的小问题就是不太喜欢三这个数字。每天他都能得到一些苹果,苹果是他最喜欢的食物,但是他决定分给三个小蛇魔,但是要求每个人被分到的个数不能被三整除,否则他就会特别伤心。我们作为岛民,总之就是坚决维护岛主,决不让隔壁的城主有机可乘。另外,吾等将誓死追随邪神大人毁灭平安京!

题目描述

有一个整数为 nn ,把 nn 分成三个不相等的整数: xxyyzz ,并且这三个数不能被三整除;找到一个合法的组合输出即可。

输入格式

第一行一个整数 TT,表示有 TT 组测试数据。接下来的 TT 行每一行有一个整数 nn

输出格式

对于每一个测试样例,如果没有合法的 xxyyzz 值,在第一行输出 NONO

否则,在第一行输出 YESYES ,在第二行输出任意一个合法的组合,保证 x+y+z=nx+y+z=nxxyyzz 不被三整除。

样例 #1

样例输入 #1

4
10
4
15
9

样例输出 #1

YES
4 5 1
NO
YES
2 8 5
NO

数据规模与约定

对于 100%100\% 的数据:

  • 1T1041 \le T \le 10^4
  • 1n1091 \le n \le 10^9