20分思路救急！！！后天GESP，求条

#include<bits/stdc++.h>
using namespace std;
int a[17];

int main(){
    bool flag;
    int n,x=1,y=1;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        flag=false;
        while(pow(x,2)+pow(y,2)<=a[i]){
            if(flag==true){
                break;
            }
            while(pow(x,2)+pow(y,2)<=a[i]){
                if(pow(x,2)+pow(y,2)==a[i]){
                    cout<<"Yes\n";
                    flag=true;
                    break;
                }
                x++;
            }
            y++;
        }
        if(flag==false){
            cout<<"No\n";
        }
    }
    return 0;
}