#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a,x,y;
	cin>>n;
	int r[n];
	for(int i=1;i<=n;i++){
		cin>>a;
		for(int q=1;q<=x;q++){
			for(int w=1;w<=y;w++){
				if(q*q+w*w==a){
					r[i]=1;
				}
				else{
					r[i]=0;
				}
			}
		}
	}
	for(int o=1;o<=n;o++){
		if(r[o]==1){
			cout<<"Yes";
		}
		else{
			cout<<"No";
		}
	}
	return 0;
}