题目描述

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

输入格式

输入第一行包含一个整数T，表示询问次数。 接下来T行，每行一个正整数ai。 10% 的评测用例，1 ≤ T ≤ 200，ai ≤ 10^9； 30% 的评测用例，1 ≤ T ≤ 300，ai ≤ 10^18； 60% 的评测用例，1 ≤ T ≤ 10000，ai ≤ 10^18； 100%的评测用例，1≤ T ≤ 100000，1 ≤ ai ≤ 10^18。

输出格式

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

输入样例

7
2
6
12
4
8
24
72

输出样例

no
no
no
yes
yes
no
yes