题目描述

小明定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数 例如1,8,27就是最小的3个立方数。 现在给定一个数P，小明想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分，因此小明有T次询问~

输入格式

第一行一个数T，表示有T组数据 接下来T行，每行一个数P。

输出格式

输出T行，对于每个数如果是立方数，输出“YES”，否则输出“NO”

样例

输入样例1

3
8
27
28

输出样例1

YES
YES
NO

数据范围与提示

对于50%的数据$p≤10^6$

对于100%的数据$p ≤1018，T≤100$