#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;
}