A37633.美丽数 II

若正整数 $X$ 可以被写成 $3$ 个素数的乘积，则称 $X$ 为一个「美丽数」。

例如 $30 = 2 \times 3 \times 5$，所以 $30$ 是一个「美丽数」。

给定 $N$ 个查询，每个查询给出一个整数 $A_i$，请判断 $A_i$ 是否为一个「美丽数」。

$\large{数据范围}$

• $1 \le N \le 10^4$
• $1 \le A_i \le 10^{10}$

对于每个测试文件，格式如下：

$\tt{N}$
$\tt{A_1}$
$\tt{A_2}$
$\tt{\vdots}$
$\tt{A_Q}$

对于每个查询 $i$，若 $A_i$ 是一个「美丽数」则输出 $\tt{Yes}$，否则输出 $\tt{No}$。

你可以输出 $\tt{Yes}$ 和 $\tt{No}$ 的任意大小写形式（例如，字符串 $\tt{yEs}$、$\tt{yes}$、$\tt{Yes}$ 和 $\tt{YES}$ 都会被视为正确答案）。

$\bf{样例\ 1：}$

详见题目描述。

$\bf{样例\ 2：}$

$8 = 2 \times 2 \times 2$，所以 $8$ 是一个「美丽数」。