2721: Susan的立方体
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：450
解决：58
题目描述
Susan从一位神秘的商人手中得到了$T$个体积为$P_1, P_2, \cdots , P_T$的立方体，由于这些立方体上存在的魔法能量，Susan可以将这些立方体变成任意一个体积不变的立方体，现在Susan想要知道，这些立方体能否变成棱长为正整数的正方体
输入
第一行一个数$T$，表示有$T$个立方体
接下来$T$行，每行一个数 $P$，表示立方体的体积。
接下来$T$行，每行一个数 $P$，表示立方体的体积。
输出
输出$T$行，对于每个立方体，如果可以变成棱长为正整数的正方体，输出“YES”，否则输出“NO”。
样例输入 复制
3
8
27
28样例输出 复制
YES
YES
NO提示
对于 $30\%$的数据，$p \le 100$。
对于 $60\%$的数据，$p \le 10^6$。
对于 $100\%$的数据，$p \le 10^{18}$，$T \le 100$。
对于 $60\%$的数据，$p \le 10^6$。
对于 $100\%$的数据，$p \le 10^{18}$，$T \le 100$。