#6363. 耀眼的质数 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:vividp.in 输出文件:vividp.out
题目类型:传统 评测方式:文本比较
上传者: novice

注意

本题采用文件输入输出。

输入文件为 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;