#include<bits/stdc++.h>
#define int long long
const int N=1e4+50;
int n;
int a;
bool flag;
signed main(){
	std::cin>>n;
	for(int i=1;i<=n;i++){
		std::cin>>a;
		for(int j=1;j<=sqrt(a);j++){
			for(int k=1;k<=sqrt(a);k++){
				if(j*j+k*k==a){
					flag=true;
					std::cout<<"Yes"<<std::endl;
					break;
				}
				else{
					flag=false;
				}
			}
			if(flag==true){
				break;
			}
		}
		if(flag==false){
			std::cout<<"No"<<std::endl;
			break;
		}
	}
	return 0;
}