prime

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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“N”, else output Y“Y”

Format

Input

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

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

Output

As stated in the title

Samples

 5
 1
 2
 3
 4
 5
 Y
 N
 N
 Y
 N

2025_SDNU_国庆纳新题单

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
20
Start at
2025-9-30 14:30
End at
2025-10-8 22:30
Duration
200 hour(s)
Host
Partic.
22