You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给出一个质数 p ，要求你判断这个质数是否是两个立方数的差，即判断是否存在正整数a,b 满足 a^3 - b^3 = p。

输入格式

多组数据。

第一行给出一个 n，表示有n 组数据。

接下来 n 行，每行一个质数 。

输出格式

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

样例

5
2
3
5
7
11

NO
NO
NO
YES
NO

数据范围与提示

对于 30% 的数据， 2 ≤ p ≤ 100；

对于 60% 的数据，2 ≤ p ≤ 10​^6​；

对于 100% 的数据，2 ≤ p ≤ 10​^12，1 ≤ n ≤ 100，并且保证每个 p 均为质数。