#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	int a[n];
	bool l[n];
	for (int i = 0; i < n; i++) {
		for(int j=0;j<=sqrt(n);j++){
			for(int k=0;k<=sqrt(n);i++){
				if(k*k+j*j==a[i]){
					l[i]=1;
					break;
				}
			}
		}
	}
	for(int i=0;i<n;i++){
		if(l[i]){
			cout<<"Yes";
		}else{
			cout<<"No";
		}cout<<endl;
	}
	return 0;
}