如果一个正整数的约数个数恰好为 $3$，则称该数为美丽数。

给定 $n$ 个正整数 $a_1,a_2,…,a_n$，请你依次判断每个数是否是美丽数。

输入格式

第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

输出格式

共 $n$ 行，其中第 $i$ 行输出对 $a_i$ 的判断，如果 $a_i$ 是美丽数，则输出 YES，否则输出 NO。

数据范围

前 $6$ 个测试点满足 $1 \le n \le 10$。
所有测试点满足 $1 \le n \le 10^5$，$1 \le a_i \le 10^{12}$。

输入样例：

3
4 5 6

输出样例：

YES
NO
NO