#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    int a[100010];
    for(int i = 1;i <= n;i++){
        cin >> a[i];
    }
    for(int i = 1;i <= n;i++){
        for(int j = 1;j <= n;j++){
            if(i * i + j * j = a[i]){
                cout << "Yes";
            }else{
                cout << "No";
            }
        }
    }
    return 0;
}