PhuocThien là một người rất thích số nguyên tố.
hôm nay PhuocThien nghĩ ra \(1\) định nghĩa về số nguyên tố BEST.
Một số nguyên tố \(N\) được gọi là số nguyên tố BEST nếu nó thỏa mản 2 điều kiện:

• Tổng chữ số của \(N\) là chẵn.
• Và nếu đảo tất cả chữ số của \(N\) thì cũng là số nguyên tố.

Input

• Dòng đầu chứa số nguyên dương \(Q\) là số lượng truy vấn \((1 \le Q \le 10^5)\)
• \(Q\) dòng chứa các số nguyên dương \(N\) của các truy vấn \((1 \le N \le 10^6)\)

Output

• Với mỗi truy vấn kiểm tra xem \(N\) có phải số nguyên tố BEST không nếu phải in ra Yes ngược lại in ra No.

Example

5
5
11
13
17
202

No
Yes
Yes
Yes
No

Scoring

• Subtask \(1\): \(20\%\) \((1 \le Q \le 100)\) và \((1 \le N \le 10^4)\).
• Subtask \(2\): \(30\%\) \((1 \le Q \le 10^4)\) và \((1 \le N \le 10^5)\).
• Subtask \(3\): \(50\%\) Không còn ràng buộc gì thêm.