#include<bits/stdc++.h>
using namespace std;
int main() {
	int n,a=0;
    bool s=1;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a;
        for(int j=1;j<a/2;j++){
            for(int m=1;m<a/2;m++){
                 if(j*j+m*m==a){
                     cout<<"Yes"<<endl;
                     s=0;
                 }
            }
        }
        if(s==1)cout<<"No"<<endl;
        s=1;
    }
	return 0;
}