Nhập \(T\) testcase. Mỗi testcase gồm \(1\) số nguyên dương \(N\). Kiểm tra xem \(N\) có phải số nguyên tố hay không?

Input

• Nhập số nguyên dương \(T\) (\(1 \leq T \leq 1000\)).
• \(T\) dòng tiếp theo mỗi dòng nhập \(1\) số nguyên dương \(N\) (\(1 \leq N \leq 10^6\)).

Output

• Nếu \(N\) là số nguyên tố thì in ra "YES", còn ngược lại thì in ra "NO".

Example

4
2
3
20
188

YES
YES
NO
NO