### 问题描述 小红现在有 $t$ 张纸牌，每张纸牌上均有一个正整数 $N$。现在她给小蓝出了一个问题，对于正整数 $N$，小蓝需要判断其是否能被 **两个均大于 $1$ **的正整数 $a,b$ 以 $a^b=N$ 的形式表示，如果可以输出 `Yes`，不可以输出 `No`。 例如 $25=5^2$ 符合题目要求，$3=3^1$ 不符合题目要求。 但小蓝不会这道题，于是他求助到了你，你可以写一个程序帮助他吗？ ### 输入格式 第一行输入一个正整数 $t$，表示纸牌数量。 接下来 $t$ 行每行输入一个正整数 $N$，含义如上所述。 ### 输出格式 根据题目要求对于每组数据输出 `Yes` 或 `No`。 ### 样例输入 ```text 3 4 7 16 ``` ### 样例输出 ```text Yes No Yes ``` ### 说明 对于样例 $1$：$4=2^2$，因此输出 `Yes`。 对于样例 $2$：找不出符合题目要求的 $a^b=7$ 的形式，因此输出 `No`。 对于样例 $3$：$16=2^4$，因此输出 `Yes`。 ### 评测数据规模 $1\le t\le 10^4,2\le N \le 10^{18}$。