#include<iostream>

#include<cmath>

using namespace std;

int main(){
  
    int n;
  
    cin>>n;
  
    for(int i=1;i<=n;i++){
      
        int a;
      
        cin>>a;
      
        int s=0;
      
        int maxi=sqrt(a);
      
        for(int x=1;x<=maxi;x++){
          
            for(int y=1;y<=maxi;y++){
              
                if(x*x+y*y==a){
                  
                    s=1;
                  
                    break;
                  
                }
              
            }
          
        }
      
        if(s==1) cout<<"Yes"<<endl;
          
        else cout<<"No"<<endl;
      
    }
  
    return 0;
  
}