题目描述

素因子都在集合 2,3,5,7 的数称为丑数（ugly number）。

给定 n 个整数，请逐个判断每个数是否是丑数，如果是丑数，请输出 Y，否则请输出 N。

输入格式

第1行读入整数 n（$n≤20$）；

第2行给定 n 个整数（数值在 $1−10^9$）之间，数字之间用空格隔开。

输出格式

输出 n 行，第 i 行输出字符 Y 或者 N 代表第 i 行读入的整数是否是丑数。

特别的，我们假定整数 1 也是丑数。

5
1 8 11 20 121

Y
Y
N
Y
N