### 问题描述 众所周知质数是只拥有两个约数的正整数，小蓝设计出了一种特殊的质数，叫做三质数，三质数是只拥有三个约数的正整数，给出一个包含 $n$ 个正整数的序列 $a$，请你帮助他判断这些正整数是否为三质数。 ### 输入格式 第一行包含一个整数 $n$，表示序列的大小。 第二行包含 $n$ 个整数 $a_1,a_2,...,a_n$，表示序列 $a$ 中的每个元素的值。 ### 输出格式 输出包含 $n$ 行，当 $a_i$ 是三质数时，第 $i$ 行输出 "YES"，否则输出 "NO"。 ### 样例输入 ```text 3 4 5 6 ``` ### 样例输出 ```text YES NO NO ``` ### 评测数据规模 对于所有数据， $1\leq n\leq 10^5$，$1\leq a_i\leq 10^{12}$。