2655 - 傲娇数
Time Limit : 1 秒
Memory Limit : 128 MB
众所周知素数是除了1和本身再不能被其他数整除的数，但是呢，吴壕特别傲娇，他定义了一个新的数，他说这种数除了1和自己以为有且仅有一个数能整除它，并且把这个数字称为傲娇数。
Input
下面给定一个数n（1<=n<=10^5）代表有n个数，然后有n个整数xi（1<=xi<=10^12）判断xi是否为傲娇数，如果是输出YES，否则输出NO。
<br />
Output
判断xi是否为傲娇数，如果是输出YES，否则输出NO。
<br />
Examples
Input Format
3 4 5 6
Output Format
YES NO NO