尽管弗林特船长名声不好,但他是一个友好的人(至少对动物友好)。现在弗林特船长正在寻找有价值的水手加入他的新船员(仅出于和平目的)。如果一个水手能够解决弗林特的任务,他就被认为是有价值的。
最近,弗林特船长突然对数学产生了兴趣,甚至定义了一类新的整数。我们将正整数 $$$x$$$ 定义为接近素数,如果它可以表示为 $$$p \cdot q$$$,其中 $$$1 < p < q$$$ 且 $$$p$$$ 和 $$$q$$$ 是素数。例如,整数 $$$6$$$ 和 $$$10$$$ 几乎是素数(因为 $$$2 \cdot 3 = 6$$$ 和 $$$2 \cdot 5 = 10$$$),但整数 $$$1$$$、$$$3$$$、$$$4$$$、$$$16$$$、$$$17$$$ 或 $$$44$$$ 是不。
弗林特船长猜出了一个整数 $$$n$$$ 并问你:你能将它表示为 $$$4$$$ 不同正整数的和,其中至少 $$$3$$$ 应该接近素数。
博格丹叔叔轻松解决了任务并加入了剧组。你能做同样的事吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
接下来的 $$$t$$$ 行包含测试用例 - 每行一个。每个测试用例的第一行也是唯一一行包含单个整数 $$$n$$$ $$$(1 \le n \le 2 \cdot 10^5)$$$ - Flint 猜测的数字。
输出
对于每个测试用例打印:
- YES 和 $$$4$$$ 不同的正整数,其中至少 $$$3$$$ 接近素数,并且它们的总和等于 $$$n$$$ (如果有多个答案,则打印其中任何一个);
- 如果无法将 $$$n$$$ 表示为 $$$4$$$ 不同正整数之和,其中至少 $$$3$$$ 接近素数,则为 NO。
示例
输入 #1
7 7 23 31 36 44 100 258
输出 #1
NO NO YES 14 10 6 1 YES 5 6 10 15 YES 6 7 10 21 YES 2 10 33 55 YES 10 21 221 6
注意
在第一个和第二个测试用例中,可以证明不存在四个不同的正整数使得其中至少三个接近素数。
在第三个测试用例中,$$$n=31=2 \cdot 7 + 2 \cdot 5 + 2 \cdot 3 + 1$$$:整数$$$14$$$、$$$10$$$、$$$6$$$ 接近素数。
在第四个测试用例中,$$$n=36=5 + 2 \cdot 3 + 2 \cdot 5 + 3 \cdot 5$$$:整数$$$6$$$、$$$10$$$、$$$15$$$ 接近素数。
在第五个测试用例中,$$$n=44=2 \cdot 3 + 7 + 2 \cdot 5 + 3 \cdot 7$$$:整数$$$6$$$、$$$10$$$、$$$21$$$ 接近素数。
在第六个测试用例中,$$$n=100=2 + 2 \cdot 5 + 3 \cdot 11 + 5 \cdot 11$$$:整数$$$10$$$、$$$33$$$、$$$55$$$ 接近素数。
在第七个测试用例中,$$$n=258=2 \cdot 5 + 3 \cdot 7 + 13 \cdot 17 + 2 \cdot 3$$$:整数$$$10$$$、$$$21$$$、$$$221$$$、$$$6$$$ 接近素数。