#include<bits/stdc++.h> 
using namespace std; 
int n,s; 
int a[1000000]; 
int main(){ 
	cin>>n; 
	for(int i=1;i<=n;i++){ 
		bool flag=false; 
		cin>>a[i]; 
		s=ceil(sqrt(a[i])); 
		for(int j=1;j<=s;j++){ 
			for(int g=1;g<=s;g++){ 
				if(j*j+g*g==a[i]){ 
					flag=true; 
					break; 
					} 
				} 
			} 
			if(flag) cout<<"Yes"<<endl; 
			else cout<<"No"<<endl; 
		}

	return 0;
}

#include<bits/stdc++.h> using namespace std; int n,s; int a[1000000]; int main(){ cin>>n; for(int i=1;i<=n;i++){ bool flag=false; cin>>a[i]; s=ceil(sqrt(a[i])); for(int j=1;j<=s;j++){ for(int g=1;g<=s;g++){ if(jj+gg==a[i]){ flag=true; break; } } } if(flag) cout<<"Yes"<<endl; else cout<<"No"<<endl; }

return 0;

}