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 。