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