Description

如果一个数可以被写作是一个正整数的3次方，则这个数就是立方数。例如1,8,27就是最小的3个立方数。”

立方差数是可以被写作是两个立方数的差

例如7=(8-1),26=(27-1),19=(27-8)都是立方差数。

现给出一个数字，P，并且P是个质数，判断其是否为立方差数

a³-b³=(a-b)(a²+ab+b²)

【输入格式】

Format

Input

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

接下来T行，每行一个数P。

Output

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

Samples

5
2
3
5
7
11

NO
NO
NO
YES
NO

Limitation

对于30%的数据p<=100。

对于60%的数据p<=10^6。

对于100%的数据p<=10^12，T<=100。