OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 F: 小Y的ji质数

问题 F: 小Y的ji质数

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 16
[提交] [状态] [讨论版] [命题人:]

题目描述

小Y同学在玩“加加乐”卡牌游戏,摆在他面前的有很多很多很多很多(+∞)的小卡片,每张小卡片上都写有一个数字。这些数字都有一个共同的特征:它们都是奇质数,即该数字既是奇数,又是质数。

小Y同学面临一个小挑战:老师给他了很多很多个数字,要他在这些小卡片(所有的奇质数)中找到三张(可以是同一个数字,取了三张),使其数字的和等于老师给他的数字。

因为小卡片太多了,老师也不想难为小Y同学,所有只需让他判断是否能找到三张小卡片即可。

不过马上就下课了,小Y要急着去食堂干饭,他把这个问题交给了你,帮他快速的判断出来!

如果可以请输出YES,否则输出NO。

输入

多组样例测试。

第一行一个整数T,代表有T(T<= 100)组测试数据。

第2行到第T+1行,每行一个整数n(1<= n <= 1e9),代表你需要判断的数字。

输出

输出T行,每行一个字符串。

样例输入 Copy

2
77
999999

样例输出 Copy

YES
YES