#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	string a[10];
	cin>>n;
	for(int i = 0;i<n;i++){
		cin>>m;
		for(int x=1;x<=1000;x++){
			for(int y=1;y<=1000;y++){
				if(x*x+y*y==m){
					a[i] = "Yes";
				}
			}
		}if(a[i]!="Yes"){
			a[i]="No";
		}
	}
	for(int j = 0;j<n;j++){
		cout<<a[j]<<endl;
	}
	return 0;
}