Viết chương trình kiểm tra một số có là nguyên tố không.

Input

• Dòng 1 ghi số nguyên t là số lượng số cần kiểm tra \((0<t \leq 10)\)
• Dòng 2 ghi \(t\) số nguyên dương \(a (0<a \leq 10^{12})\)

Output

• \(t\) dòng, mỗi dòng ghi tương ứng “YES” hoặc “NO” nếu số tương ứng là nguyên tố hoặc không.

Ví dụ