#include <bits/stdc++.h>
using namespace std;
long long a,c=0;

int main() {
	int f[a+5];
    cin>>a;
    for(int i=0;i<a;i++){
		cin>>f[a];
	}
    for(int i=0;i<a;i++){
		for(int j=1;j<a;j++){
			for(int k=1;k<a;k++){
				if(j*j+k*k==f[i]){
					cout<<"Yes"<<endl;
					continue;
				}
				else{
					c++;
				}
			}
		}
		if(c==(a*(a+1))/2){
			cout<<"No"<<endl;
			continue;
		}
		
	}
    return 0;
}