#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int a;
    cin >> a;
    int flag = 0;
    for(int i = 1;i <= a;i++){
        int b;
        cin >> b;
        for(int o = 1;o <= b;o++){
            for(int h = o;o <= b;o++){
                if(h * h + o * o == b){
                    cout << "Yes" << endl;
                    flag++;
                    break;

                }
                
            }
            
            
        }
        if(flag == 0){
                cout << "No" << endl;
            }
            flag = 0;
    }
}