说明

给定 T 个正整数 ai ，分别问每个 ai 能否表示为 x1^y1⋅x2^y2 的形式，其中 x1 ,x2 为正整数， y1 ,y2 为大于等于 2 的正整数。

输入格式

输入第一行包含一个整数 T 表示询问次数。 

接下来 T 行，每行包含一个正整数 ai 。

输出格式

对于每次询问，如果 ai 能够表示为题目描述的形式则输出 yes，否则输出 no。

样例

7
2
6
12
4
8
24
72

no
no
no
yes
yes
no
yes

提示

1≤T≤100000,1≤ai ≤10^18 。