#include<bits/stdc++.h>
using namespace std;
int n,a,r[11];
bool b=false;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		b=false;
		for(int j=1;j<sqrt(a);j++)for(int k=1;k<j;k++)if(j*j+k*k==a)b=true;
		if(b==false)r[i]=0;
		else r[i]=1; 
	}
	for(int i=1;i<=n;i++){
		if(r[i])cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}