#include<stdio.h>
#include<math.h>
#define int long long
int t,x,p[100010];
signed main(){
	int k;
	for(int i=0;i<50000;i++){
		k=sqrt(i*i+100000);
		for(int j=i;j<=k;j++){
			int kk=j*j-i*i;
			if(kk>100000)continue;
			if(p[kk]==0)p[kk]=1;
		}
	}
	scanf("%lld",&t);
	while(t--){
		scanf("%lld",&x);
		if(p[x]){
			printf("YES\n");
		}else {
			printf("NO\n");
		}
	}
	return 0;
}