背景

stong9070者，三国M国之谋士也。他还是一个兼职大魔法师。

题目描述

stong9070从一位神秘的商人手中得到了$T$个体积为$P_1,P_2,\cdots ,P_T$的立方体，由于stong9070是大魔法师，他可以将这些立方体变成任意一个体积不变的立方体，现在想要知道，这些立方体能否变成体积不变的棱长为正整数的正方体

输入格式

第一行一个数$T$，表示有$T$个立方体

接下来$T$行，每行一个数$P$ ，表示立方体的体积

输出格式

输出$T$行，对于每个立方体，如果可以变成棱长为正整数的正方体，输出“YES”，否则输出“NO”。

样例

3
8
27
28

YES
YES
NO

7
442897292992971635
64000000
849484193792679964
557435429175248649
845375556070348669
420305224521263079
830584

NO
YES
NO
NO
NO
NO
YES

数据范围

对于100%的数据，$p \leqslant 10^{18},T\leqslant100$