#include<iostream> 
int main(){
	int n,a[100]={0};
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=n;i++){
		int an=0;
		for(int j=1;j<=a[i];j++){
			for(int x=1;x<=a[i];x++){
				if(j*j+x*x==a[i]){
					an++;
				}
			}
		}
		if(an!=0){
			printf("Yes\n");
		}
		else{
			printf("No\n");
		}
	}
    return 0;
}