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