#include<bits/stdc++.h>
using namespace std;
void yn(int a){
	for(int i=1;i<=a/4;i++){
		for(int j=1;j<=a/4;i++){
			if(i*i+j*j==a){
				cout<<"Yes"<<endl;
				return;
			}
		}
	}
	cout<<"No"<<endl;
}
int main(){
	int a;
	cin>>a;
	int b[a+1];
	for(int i=1;i<=a;i++){
		cin>>b[i];
	}
	for(int i=1;i<=a;i++){
		yn(b[i]);
	}
}