Cho số nguyên dương \(a\). Cho biết số \(a\) có bằng hiệu của hai số nguyên tố mà số trừ không vượt quá \(a\) hay không.

INPUT FORMAT

Dòng đầu tiên là số nguyên \(q\) biểu thị số truy vấn \((1 \leq q \leq 20)\).

\(q\) dòng tiếp theo, mỗi dòng một gồm số nguyên dương \(a (1 \leq a \leq 1000)\).

OUTPUT FORMAT

In ra \(q\) dòng, mỗi dòng hiển thị YES nếu số \(a\) bằng hiệu của hai số nguyên tố thỏa mãn đề bài, ngược lại in ra NO.

Ví dụ

Input

3
3
10
13

Ouput

YES
YES
NO

Giải thích ví dụ mẫu:

• Ví dụ 1: Với số 3, có thể viết 3 = 5 - 2, với 5 và 2 là hai số nguyên tố, nên in "YES".
• Ví dụ 2: Với số 10, có thể viết 10 = 13 - 3, với 13 và 3 là hai số nguyên tố, nên in "YES".
• Ví dụ 3: Với số 13, không có hai số nguyên tố sao cho hiệu của chúng bằng 13, nên in "NO".
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House