题目描述

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

输入格式

第一行一个整数T，表示有T组测试数据。 每组测试数据输入一个整数$n$

输出格式

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

3
4
5
6

YES
NO
NO

约定：

$1 <= n <= 10^{8} ,数据组数不超过10^3$