Các số nguyên tố liệt kê theo thứ tự tăng dần \(2, 3, 5, 7, 11, 13, \dots\) tạo thành một dãy số và đánh số bắt đầu từ \(1\). Gọi \(p_i\) là số nguyên tố thứ \(i\), ta nói \(p_i\) là số nguyên tố đối xứng nếu nó bằng trung bình cộng của \(2\) số nguyên tố liền trước và liền sau nó. Nói cách khác \(p_i\) là số nguyên tố đối xứng nếu thỏa điều kiện:

Như vậy, \(10\) số nguyên tố đối xứng đầu tiên là: \(5, 53, 157, 173, 211, 257, 263, 373, 563, 593\).

Yêu cầu: Cho số nguyên \(n\). Cho biết \(n\) có phải số nguyên tố đối xứng hay không.

Input

• Dòng đầu tiên ghi số nguyên \(t\) (\(1 \le t \le 10^5\)) – số lượng số \(n\) cần kiểm tra.
• \(t\) dòng tiếp theo, mỗi dòng ghi một số nguyên \(n\) (\(1 \le n \le 2 \cdot 10^7\)).

Output

• Gồm \(t\) dòng, mỗi dòng ghi YES hoặc NO là câu trả lời tương ứng với câu hỏi trong input.

Constraints

• \(1 \le t \le 10^5\)
• \(1 \le n \le 2 \cdot 10^7\)

Example

3
11
5
373

NO
YES
YES