#include<iostream>
using namespace std;
int Solution()
{
long long int n;
cin>>n;
for(long long int i=1;i<10000;i++)
{
for(long long int j=1;j<10000;j++)
{
if((i*i*i)+(j*j*j)==n)
cout<<"YES"<<endl;
return 0;
}
}
cout<<"NO"<<endl;
return 0;
}
int main()
{
int T;
cin>>T;
for(int i=0;i<T;i++)
{
Solution();
}
return 0;
}