Description

一个数的约数也称为因子，比如1是6的因子，2是6的因子，6是6的因子。

质数只有两个因子，1和它本身

现在定义一种新的质数，三质数，三质数只有三个不同的因子。比如4是三质数，因为它有1,2,4三个因子。比如6不是三质数，因为6有1,2,3,6四个因子。现在有一些数，你需要判断他们是不是三质数。

Input Format

第一行一个整数T，表示有T组测试数据。

每组测试数据输入一个整数n

Output Format

对于每组测试数据，判断是否是三质数，如果是输出YES，否则输出NO

3
4
5
6

YES
NO
NO

Hint

1 <=n <=10^12^ ,数据组数不超过10^3^