Description

模板——质数筛。
判断给定的多组数据是否为质数。

Format

Input

给定 $n$ 行数，每行一个数 $x$，判断它是否为质数。

Output

共 $n$ 行，输出Y表示这个数是质数，输出N表示这个数不是质数。

Samples

1
2
6
9
666623333

N
Y
N
N
Y

Limitation

$0 \le x \le 10 ^ {18}$,$1 \le n \le 10 ^ 5$