题目描述

众所周知素数是除了1和本身再不能被其他数整除的数，但是呢，吴壕特别傲娇，他定义了一个新的数，他说这种数除了1和自己以为有且仅有一个数能整除它，并且把这个数字称为傲娇数。

输入格式

下面给定一个数n（1<=n<=10^5）代表有n个数，然后有n个整数xi（1<=xi<=10^12）判断xi是否为傲娇数，如果是输出YES，否则输出NO。

输出格式

判断xi是否为傲娇数，如果是输出YES，否则输出NO。

样例

样例 1

输入：

3 
4 5 6

输出：

YES
NO
NO