Cho ~q~ câu hỏi, mỗi câu hỏi cho một số nguyên dương ~x~. Hãy cho biết ~x~ có phải số nguyên tố hay không.

Input:

• Dòng thứ nhất chứa số nguyên ~q~.
• ~q~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~x~.

Output:

Gồm ~q~ dòng. In YES nếu ~x_i~ là số nguyên tố, ngược lại in NO.

Ràng buộc:

~1 \le q \le 10^5~, ~1 \le x \le 10^{12}~.

• Subtask 1 (20% số điểm): ~q \le 100~, ~x \le 10^4~.
• Subtask 2 (40% số điểm): ~q \le 10^5~, ~x \le 10^6~.
• Subtask 3 (40% số điểm): ~q \le 1000~, ~x \le 10^{12}~.

Ví dụ:

Input

5
1
2
9
97
1000000007

Output

NO
YES
NO
YES
YES