题目：判断素数

题目说明

给定 $T$ 个数，判断每个数是否为质数。

质数（prime number）又称素数，是指一个大于 1 的自然数，除了 1 和它本身外，不能被其他自然数整除。否则称为合数。

根据算术基本定理：每一个大于 1 的整数，要么本身是质数，要么可以表示为若干个质数的乘积（并且写法唯一，忽略顺序）。

说明：计算机中的大质数常用于密码学算法中的加密密钥。

输入格式

• 第一行输入一个整数 $T$，表示需要判断的数量，$1 \leq T \leq 10000$
• 接下来的 $T$ 行中，每行一个正整数 $n$，满足 $0 \leq n < 10^9$

输出格式

对于每个输入的数字：

• 若是质数，输出 YES
• 否则输出 NO

每个输出占一行，大小写严格区分。

样例输入

2
5
4

样例输出

YES
NO