【题目描述】

给出n个正整数,分别判断每个正整数是不是质数.

【输入格式】

第一行一个整数n表示正整数的数目. 接下来n行,第i+1行一个整数ai.

【输出格式】

n行,对于第i行,如果ai是质数,输出一行”YES”(不含引号),否则输出一行”NO”(不含引号).

【样例输入】

5
1
2
3
4
5

【样例输出】

NO
YES
YES
NO
YES

【数据范围】

对于10%的数据,n=1

对于50%的数据,1<=ai<=10^5

对于100%的数据,1<=n<=100,1<=ai<=10^9