A Cubic number and A Cubic Number （二分） HDU - 6216

A cubic number is the result of using a whole number in a multiplication three times. For example,  3×3×3=273×3×3=27 so 2727 is a cubic number. The first few cubic numbers are 1,8,27,641,8,27,64 and 125125. Given an prime number pp. Check that if pp is a difference of two cubic numbers.

InputThe first of input contains an integer T (1≤T≤100)T (1≤T≤100) which is the total number of test cases.
For each test case, a line contains a prime number p (2≤p≤1012)p (2≤p≤1012).OutputFor each test case, output 'YES' if given pp is a difference of two cubic numbers, or 'NO' if not.Sample Input

10
2
3
5
7
11
13
17
19
23
29

Sample Output

NO
NO
NO
YES
NO
NO
NO
YES
NO
NO

#include 
#include 
#include 
#include 
#include <set>
#include 
#include 
#include 
#include 
#include