Xếp các số nguyên tố theo thứ tự tăng dần ~2, 3, 5, 7, 11, 13, \dots~ và đánh số từ ~1~. Gọi ~p_i~ là số nguyên tố thứ ~i~. Ta gọi ~p_i~ là số nguyên tố đối xứng nếu nó đúng bằng trung bình cộng của số nguyên tố đứng ngay trước và số nguyên tố đứng ngay sau nó, nghĩa là

~p_i = \frac{p_{i-1} + p_{i+1}}{2}~

Mười số nguyên tố đối xứng đầu tiên là: 5, 53, 157, 173, 211, 257, 263, 373, 563, 593.

Cho một số nguyên tố ~n~, hãy cho biết ~n~ có phải số nguyên tố đối xứng hay không.

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~t~ (~1 \le t \le 10^5~) là số lượng số ~n~ cần kiểm tra.
• ~t~ dòng tiếp theo, mỗi dòng chứa một số nguyên tố ~n~ (~1 \le n \le 10^6~).

Kết quả

In ra ~t~ dòng, mỗi dòng là YES hoặc NO tương ứng với câu trả lời cho từng số trong dữ liệu vào.

Ví dụ

SYMPRIME.INP

3
11
5
373

SYMPRIME.OUT

NO
YES
YES

Giải thích:

• Số nguyên tố kề trước và kề sau của 11 là 7 và 13; vì ~11 \ne \frac{7+13}{2}~ nên 11 không đối xứng.
• Với 5, hai số kề là 3 và 7 và ~5 = \frac{3+7}{2}~ nên 5 là số nguyên tố đối xứng.

Giới hạn

• Subtask 1 (50% số điểm): ~t, n \le 1000~.
• Subtask 2 (50% số điểm): không có ràng buộc thêm.