0分求调，必关！

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    int a;
    for(int c=0;c<n;c++){
        cin>>a;
        bool yn=0;
        for(int j=0;j<n;j++){
            for(int i=0;i<n;i++){
                if(j*j+i*i==a){
                    cout<<"Yes"<<endl;
                    yn=1;
                    break;
                }else{
                    cout<<"No"<<endl;
                }
                if(yn==1) break;
            }
            if(yn==1) break;
        }
        
    }
    return 0;
}