#include<bits/stdc++.h>
using namespace std;
int main() {
	int a,c,d[1001];
	cin >> a;
	for(int i=1; i<=a; i++) {
		int b;
		cin>>b;
		for(int x=1; x<=b; x++) {
			for(int y=x; y<=b; y++)
				if(x*x+y*y==b) {
					d[i]=1;
					break;
				} 
}
	}for(int i=1; i<=a; i++) {
	if(d[i]==1)
	cout<<"Yes"<<endl;
	else
	cout<<"No"<<endl;	
}
	
	return 0;
}