Hôm nay Bi học về lập trình hàm (function) nên được thầy giáo giao nhiệm vụ viết hai hàm sau:

• Hàm đảo ngược một số nguyên ~n~, ví dụ ~1234~ sẽ đảo lại thành ~4321~.

• Hàm kiểm tra xem ~n~ có phải là số nguyên tố hay không?

Bi thấy khó quá nên nhờ các anh chị giúp, nhớ viết dưới dạng hàm nghe, kẻo thầy cô không đồng ý. Để sau khi có các hàm trên Bi ráp vào giải bài toán:

Với một số nguyên dương cho trước, số viết ngược của nó có phải là một số nguyên tố hay không?

Input

Dòng đầu tiên chứa số nguyên ~T~ là số testcase thỏa ~1 \le T \le 10~.

~T~ dòng tiếp theo mỗi dòng chứa số nguyên dương ~n~ thỏa ~1 \le n \le 10^{12}~.

Output

Ứng với mỗi testcase in ra Yes nếu thỏa và No nếu ngược lại, mỗi testcase in trên một dòng.

Samples

Sample Input 1

5
5
9
914
18961
72553322

Sample Output 1

Yes
No
Yes
Yes
Yes