清北模拟赛day1r1t1

//太水，不解释

#include<iostream>

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
int t;
int main(){
    freopen("cubic.in","r",stdin);
    freopen("cubic.out","w",stdout);
    cin>>t;
    ll x,l,r,ans;
    while(t--){
        ans=0;
        l=0; r=1000001;
        cin>>x;
        while(l<=r){
            ll mid=l+(r-l)/2;
            //cout<<l<<' '<<r<<' '<<mid<<endl;
            if(mid*mid*mid>x){
                r=mid-1;
            }
            else{
                if(mid*mid*mid<x){
                    l=mid+1;
                }
                else{
                    ans=mid; break;
                }
            }
        }
        if(ans!=0){
            cout<<"YES"<<endl;
        }
        else{
            cout<<"NO"<<endl;
        }
    }
    return 0;
}