Số nguyên dương N được gọi là số nguyên tố đối xứng nếu nó thỏa mãn 2 điều kiện sau:

• N là một số nguyên tố;
• N là một số đối xứng (số đối xứng là số mà khi đọc số đó từ trái qua phải thì cũng giống như khi đọc từ phải qua trái). Ví dụ: 12321 là một số đối xứng.

Yêu cầu:

• Kiểm tra số N có phải là số nguyên tố đối xứng hay không?

Dữ liệu vào:

• Dòng 1: Ghi số nguyên K là số dòng chứa dữ liệu cần kiểm tra (~0 < K ≤ 10~)

• ~N~ dòng tiếp theo, mỗi dòng ghi một số nguyên ~N~ (~0 < N ≤ 10^{12}~).

Kết quả:

• Ghi kết quả ra gồm K dòng, mỗi dòng ghi "Y" hoặc "N" tương ứng với số được kiểm tra là nguyên tố đối xứng hay không?

Ví dụ:

Input

2
101
12321

Output

Y
N