#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }for(int i=0;i<n;i++){
        int f=1;
		for(int x=1;x<=n;x++){
			for(int y=1;y<=n;y++){
				if(a[i]==pow(x,2)+pow(y,2)){
					cout<<"Yes"<<endl;
                    f=0;
				}
			}
		}if(f==1){
            cout<<"No"<<endl;
        }
	}
    return 0;
}