#include<bits/stdc++.h>
using namespace std;
int n,a[15];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		bool b=false;
		for(int j=1;j<=sqrt(a[i]/2)+1;j++){
			for(int k=1;k<=j;k++){
				if(j*j+k*k==a[i]){
					b=true;
					break;
				}
			}
			if(b==true)break;
		}
		if(b==true){
			cout<<"Yes\n";
		}else{
			cout<<"No\n";
		}
	}
	return 0;
}

没有超时，都是把对的判断成错的