清北day1（cubicp）

//立方差那道题，用立方差做公式

#include<iostream>

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
ll p,t;
int main(){
    freopen("cubicp.in","r",stdin);
    freopen("cubicp.out","w",stdout);
    cin>>t;
    while(t--){
        cin>>p;
        ll now=9-12*(1-p);
        if(now<0){
            cout<<"NO"<<endl;
            continue;
        }        
        ll k=floor(sqrt(now)+0.5);
        if(k*k!=now){
            cout<<"NO"<<endl;
            continue;
        }
        else{
            ll ans1=-3+k;
            ll ans2=-3-k;
            if((ans1>0&&(ans1%6==0))||(ans2>0&&(ans2%6==0))){
                cout<<"YES"<<endl;
                continue;
            }
            cout<<"NO"<<endl;
        }
    }
    return 0;
}