内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：580
通过：111
给定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。