Problem G: 约数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：152
Solved：26
Description
如果一个正整数的约数个数恰好为 3，则称该数为美丽数。
给定 n个正整数 a1,a2,…,an，请你依次判断每个数是否是美丽数
Input
第一行包含整数 n。
第二行包含 n 个整数 a1,a2,…,an
Output
共 n 行，其中第 i 行输出对 ai 的判断，如果 ai 是美丽数，则输出 YES，否则输出 NO。
Sample Input Copy
3
4 5 6Sample Output Copy
YES
NO
NOHINT
所有测试点满足 1≤n≤10^5 1<=ai<=10^12