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