Nhận Diện Số Nguyên Tố

Bạn được cho nhiều số nguyên dương. Với mỗi số $N$, hãy xác định $N$ có phải là số nguyên tố hay không.

Một số nguyên lớn hơn $1$ được gọi là số nguyên tố nếu nó chỉ có đúng hai ước dương là $1$ và chính nó.

Input

• Dòng đầu chứa số nguyên $t$ - số bộ test.
• Mỗi dòng trong $t$ dòng tiếp theo chứa một số nguyên $N$.

Output

• Với mỗi bộ test, in trên một dòng:
• YES nếu $N$ là số nguyên tố;
• NO nếu $N$ không phải số nguyên tố.

Constraints

• $1\le t\le 500$.
• $2\le N\le 2^{63}-1$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $N\le 2\cdot 10^6$ trong mọi bộ test.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

6
2
29
91
97
221
1000000

YES
YES
NO
YES
NO
NO