题目描述

输入n个整数m，判断它们是否为质数。如果是输出“YES”，否则输出“NO” （1≤n≤50）。

输入格式

输入文件有n+1行数据，第一行为n，第2～n+1行每行为一个正整数m（0≤m≤1000000000）。

输出格式

输出文件有n行数据，每行分别是“YES”或者“NO”。

样例

3 
8
9
13

NO
 NO 
YES