#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
int n,*a,i,j,k,l=0;cin>>n;
a=(int*)malloc(n*sizeof(int));
for(i=0;i<n;i++)
cin>>(*(a+i));
for(i=0;i<n;i++){l=0;
int d=(*(a+i));
for(j=0;j<=d;j++){
for(k=0;k<=j;k++){
if(j*j+k*k==d)
l++;}}
if(l>0)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;}
return 0;
}