Dạo này Tade rất hứng thú với các số nguyên tố, vì vậy, các bạn cũng sẽ phải hứng thú theo nhé. Một số nguyên dương \(n\) được gọi là số trung bình nguyên tố nếu nó là trung bình cộng của hai số nguyên tố liên tiếp:

Cho \(t\) số nguyên dương \(n\) bất kì, bạn hãy xác định những số nào là số trung bình nguyên tố nhé!

Input

• Dòng đầu tiên chứa một số nguyên dương \(t\) \((1 \le t \le 10)\) - số lượng test.
• \(t\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(n\) \((1 \le n \le 10^7)\).

Output

• Với mỗi test, hãy in ra YES nếu \(n\) là số trung bình nguyên tố, ngược lại in ra NO

4
4
1
9
19

YES
NO
YES
NO