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¹²).

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?

Y
N