素因子都在集合 \lbrace 2, 3, 5, 7 \rbrace 的数称为丑数（ugly number），给定 n 个整数，请逐个判断每个数是否是丑数，如果是丑数，请输出 Y，不是丑数请输出 N。
第 1 行读入整数 n（n≤20）；
第 2 行给定 n 个整数（数值在 1\sim 10^9）之间，数字之间用空格隔开。
输出 n 行，第 i 行输出字符 Y 或者 N 代表第 i 行读入的整数是否是丑数。
特别的，我们假定整数 1 也是丑数。
5 1 8 11 20 121
Y Y N Y N
队列