#include<bits/stdc++.h>
#define ll long long int
#define cube(x) (x*x*x)
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        ll x;
        cin>>x;
        bool isCube=false;
        for(ll i=1,j=10000;(cube(i)<=x);i++){
            while((j>0 && cube(i)+cube(j)>x)) j--;
            if(j==0) break;
                if((cube(i)+cube(j)==x)){
                    isCube=true;
                    break;
                }

        }
        if(isCube){
            cout<<"YES"<<endl;
        }
        else{
            cout<<"NO"<<endl;
        }
    }



    return 0;
}
