1755 - 丑数判断
题目描述
素因子都在集合 {2,3,5,7} 的数称为丑数（ugly ~number）。
给定 n 个整数，请逐个判断每个数是否是丑数，如果是丑数，请输出 Y，否则请输出 N。
输入
第1行读入整数 n（n \le 20）；
第2行给定 n 个整数（数值在 1 - 10^9）之间，数字之间用空格隔开。
输出
输出 n 行，第 i 行输出字符 Y 或者 N 代表第 i 行读入的整数是否是丑数。
特别的，我们假定整数 1 也是丑数。
样例
输入
5 1 8 11 20 121
输出
Y Y N Y N
来源
队列
标签
