1471: H哥鸽子序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：69
解决：36
题目描述
H哥养了一对刚出生的小鸽子，小鸽子在两个月后，就能长大，一对成年鸽子每个月能生出一对小鸽子来，小鸽子两个月后又能生出小鸽子(也就是说，鸽子对数在前三个月是1，1，2...)。H哥喜欢质数，于是把每19对鸽子放入一个笼子里，假设所有鸽子都不死，请你帮H哥算算n个月后有没有笼子不是满的。
输入
第一行，一个整数T，表示T 组测试样例
接下来 T 行，每行一个整数 n(1<=n<=1e6) ，表示 n 个月
接下来 T 行，每行一个整数 n(1<=n<=1e6) ，表示 n 个月
输出
对于每个样例，如果没有不满的，输出N，有则输出Y
样例输入 复制
4
1
2
3
36000样例输出 复制
Y
Y
Y
N