题目描述

素因子都在集合 ${2,3,5,7}$ 的数称为丑数（ $ugly \sim 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

来源

队列