問題文

夜桜謝肉くん、またの名を夜肉くんは、$429$ が好きです。
夜肉くんは、ふと $429=3\times 11\times 13$ と素因数分解できることに気が付きました。
この $429$ のようなちょうど $3$ 個の素因数を持つ正整数を、429-like Numberと呼ぶことにしました。ここで、素因数は重複も含めて数えるものとします。
夜肉くんは他の正整数も429-like Numberなのか気になりました。
$Q$ 個の正整数 $A_1,A_2,\dots,A_Q$ が与えられるので、彼のためにそれぞれ429-like Numberかどうか判定してあげてください。

入力

$Q$
$A_1$
$A_2$
$\vdots$
$A_Q$

• $1\leq Q\leq 10^4$
• $1\leq A_i\leq 10^{10}$
• 入力される値はすべて整数

出力

全部で $Q$ 行出力してください。
$i$ 行目には $A_i$ が429-like NumberであればYesと、429-like NumberでなければNoと出力してください。
また、最後に改行してください。

サンプル

1
429

Yes

9
1
2
3
4
5
6
7
8
9

No
No
No
No
No
No
No
Yes
No

1
4294967298

Yes