该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

三约（tpri）

题目描述

Y 同学认为，一个正整数如果恰好有 $3$ 个正因数，就称它为三约数。

现在给定 $q$ 个正整数 $x_1,x_2,\ldots,x_q$，请你分别判断每个数是否为三约数。

输入格式

第一行包含一个整数 $q$。

第二行包含 $q$ 个整数 $x_1,x_2,\ldots,x_q$。

输出格式

输出 $q$ 行。对于每个 $x_i$，如果它是三约数，输出 YES，否则输出 NO。

样例

样例输入 #1

6
4 5 9 16 25 27

样例输出 #1

YES
NO
YES
NO
YES
NO

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le q \le 2\times 10^5$，$1 \le x_i \le 10^{12}$。

• 特殊性质 A：保证 $x_i \le 10^6$。
• 特殊性质 B：保证每个 $x_i$ 都是完全平方数。