10330 - 立方数

LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。

现在给定一个数P,LYK想要知道这个数是不是立方数。

当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~

输入

第一行一个数T,表示有T组数据。

接下来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

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题