一直卡90分，蒟蒻摆烂

#include<iostream>
using namespace std;
bool b(int a){
    for(int i=1;i*i<a;i++){
        for(int j=i+1;j*j<=a;j++){
            if((i*i+j*j)==a) return true;
        }
    }
    return false;
}
int main(){
    int n,a[10000000];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        if(b(a[i])) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}