600093 - 三个因数
正整数x是否只有三个（不同的）因数？
Input
第一行，一个整数n。
第二行，n个整数x_i。
对于100%的数据：
1 \le n \le 10^5 ；
1\le x_i \le 10^{12} 。
Output
每个x_i输出一行，存在三个因数则输出"YES"否则输出"NO"。
Examples
Input
5 1 2 3 4 6
Output
NO NO NO YES NO
Hint
1只有一个因数
2、3有两个因数
4有三个因数：1、2、4
6有四个因数：1、2、3、6