素因子都在集合{2 3 5 7}的数称为丑数(ugly number),给定n个整数,请逐个判断每个数是否是丑数,如果是丑数,请输出Y,不是丑数请输出N。
Y
N
第1行读入整数n(n≤20); 第2行给定n个整数(数值在1~109)之间,数字之间用空格隔开。
输出n行,第i行输出字符'Y'或者'N'代表第i行读入的整数是否是丑数。 特别的,我们假定整数1也是丑数。
5 1 8 11 20 121
Y Y N Y N
队列