Description

This is a verrrrrrrrrry easy problem, when Lulichuan was a freshman, he can ease to judge whether a number is a prime， there some TestCase, you just need to judge if the number is a prime, if it’s a prime output $“N”$, else output $“Y”$

Format

Input

The first line is $T(0 \lt T \lt 100000)$

Then follow T line, every line is a number $n(0 \lt n \lt100000000)$

Output

As stated in the title

Samples

 5
 1
 2
 3
 4
 5

 Y
 N
 N
 Y
 N