A19087.又又又是好数

给定一个 $a_i$，如果这个 $a_i$ 只包含三个因子，则这个数为好数，请你判断这个数是否为好数吧。

第一行输入一个正整数 $n(1 \leq n \leq 10^5)$，表示有 $n$ 组测试用例。

第二行输入 $n$ 个数$a_i(1 \leq a_i \leq 10^{12})$，表示待判断的数。

如果这个数为好数则输出 YES，否则输出 NO，不区分大小写。