#include<bits/stdc++.h>
using namespace std;
int a;
bool g;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a;
        g=0;
        for(int j=1;j<=a;j++){
            for(int k=j;j*j+k*k<=a+5;k++){
                if(j*j+k*k==a){cout<<"Yes"<<endl;g=1;break;}
            } 
            if(g==1) break;
        } 
        if(!g) cout<<"No"<<endl;
    }    
    return 0;
}

$a \le 10^6,n \leq 10$