#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
	cin>>n;
	while(n--){
		int a;
		cin>>a;
		bool flag=1;
		for(int x=1;x*x<a;x++){
			for(int y=x;y*y<a;y++){
				if(x*x+y*y==a){
					flag=0;
				}
			}
		}
		if(flag==1){
			cout<<"No\n";
		}else{
			cout<<"Yes\n";
		}
	}
	return 0;
}