Mạnh Đạt mới được tặng một chiếc đồng hồ nhân dịp sinh nhật giống chiếc đồng hồ ở trên. Đạt bèn chạy đi khoe 03010v0 về chiếc đồng hồ mới của mình với đầy sự tự hào. Nhưng thật không may, trên đường đi Đạt lại làm rơi chiếc đồng hồ. Chiếc đồng hồ dừng hoạt động và Đạt nhìn thấy đồng hồ lúc bấy giờ là 11:21:80 thay vì 08:12:11. Đạt chợt nhận ra mình đã nhìn lộn ngược chiếc đồng hồ. Vì là một cao thủ toán học, Đạt liền nảy ra một bài toán để đố 03010v0 đó là: số hiển thị trên đồng hồ có phải là một số nguyên tố và khi số đó bị đảo ngược thì nó còn là số nguyên tố nữa hay không.

Có vài điều cần chú ý, một vài số khi bị lộn ngược sẽ không có ý nghĩa như: 3, 4, 7, một số chữ số thay đổi giá trị là 6, 9, một số chứ số giữ nguyên giá trị là 0, 1, 2, 5, 8.

Ví dụ: 18161 -> 19181, 2589 -> 6852.

Hãy giúp 03010v0 trả lời câu hỏi của Đạt nhé.

Input

Dòng 1: số nguyên T - số lượng testcase ~(1 ≤ T ≤ 20).~

T dòng tiếp theo : số nguyên n - số hiển thị trên đồng hồ ~(1 ≤ n ≤ 10^{18}).~

Output

T dòng - mỗi dòng in ra "YES" nếu n là số nguyên tố nguyên tố và số lộn ngược của n cũng là số nguyên tố, ngược lại in ra "NO".

Sample Input

3
151
23
1811

Sample Output

YES
NO
YES