1755 - 丑数判断

题目描述

素因子都在集合{2 3 5 7}的数称为丑数(ugly number),给定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
来源

队列

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题