1471: H哥鸽子序列

H哥养了一对刚出生的小鸽子，小鸽子在两个月后，就能长大，一对成年鸽子每个月能生出一对小鸽子来，小鸽子两个月后又能生出小鸽子(也就是说，鸽子对数在前三个月是1，1，2...)。H哥喜欢质数，于是把每19对鸽子放入一个笼子里，假设所有鸽子都不死，请你帮H哥算算n个月后有没有笼子不是满的。

第一行，一个整数 T，表示 T组测试样例
接下来 T行，每行一个整数 n(1<=n<=1e6)，表示 n个月

对于每个样例，如果没有不满的，输出N，有则输出Y

4 1 2 3 36000

Y Y Y N