_. 特别好的岛主

    Type: Default 1000ms 256MiB

特别好的岛主

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

特别好的岛主

题目背景

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

题目描述

有一个整数为 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