本题采用文件输入输出。
输入文件为 vividp.in, 输出文件为vividp.out。
同学们都学过质数,对质数的构成已经比较了解了,小张同学在研究质数的时候,发现有些质数竟然可以拆分成三个不同的质数,于是小张同学把这类质数称之“耀眼的质数”。 例如,31,可以拆成7+11+13;那么31就可以被称为耀眼的质数。 当然,拆分方法可能不止一种,但是,你的任务就是判断小张同学给你的N个数是不是耀眼的质数就可以了。
vividp.in
第一行,一个数N,(1<=N<=10)。
第2到第N+1行,每行一个数,你需要判断它是否为耀眼的质数。
vividp.out
N行,是耀眼的质数则输出‘Y’,否则输出‘N’。
样例输入
输入样例1: 2 23 17 输入样例2: 3 31 42 19
样例输出
输出样例1: Y N 输出样例2: Y N Y
样例解释
数据范围: 对于30%数据,小张老师给出的数不超过1000;
对于100%数据,小张老师给出的数不超过10,000;