判断质数

题目描述

输入若干个正整数 $n$，判断其是否为质数。

输入

第一个数为数据组数 $T$, $T\leq 20$。

接下来 $T$ 行，每行 1 个正整数 $n$，$n\leq 10^6$。

输出

对于每组数据，输出一行，如果 $n$ 是质数，输出 "YES" ，否则输出 "NO"（均不含引号，注意大小写）。

输入样例

2
10
11

输出样例

NO
YES