#include<bits/stdc++.h>
using namespace std;
int n,a,cnt;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
    { 
		cin>>a;
		for(int x=1;x*x<=a;x++)
        {
			for(int y=1;y*y<=a;y++)
            {
				if(y*y+x*x==a)
				{	
                    cnt++;
					break;  
                }
			}
		}
		if(cnt!=0)
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}
    return 0;
}