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

求解QWQ