#include<bits/stdc++.h>
using namespace std;
int n,a,f;
int main(){
    scanf("%d",&n);
    while(n--){
        scanf("%d",&a);
        f=0;
        for(int i=1;i*i<a;i++)
          for(int j=i;j*j<a;j++)
            if(i*i+j*j==a){
                printf("Yes\n");
                f=1;
                break;
            }
        if(!f) printf("No\n");
    }
    return 0;
}