【题目描述】

如果一个正整数恰好有 $3$ 个正因数，我们称它为 T 质数。

给定 $n$ 个正整数，请依次判断它们是否为 T 质数。

【输入格式】

输入按以下格式从标准输入给出：

$n$

$a_1$   $a_2$   $\cdots$   $a_n$

【输出格式】

对每个数输出一行。如果它是 T 质数，输出 YES，否则输出 NO。

【样例】

6
4 5 9 16 25 27

YES
NO
YES
NO
YES
NO

【样例解释】

$4$ 的因数为 $1,2,4$，恰好有三个，所以它是 T 质数。

【数据范围】

• $1 \le n \le 100000$
• $1 \le a_i \le 10^{12}$