#include <iostream>
using namespace std;
int main(){
    int n, a, cnt = 0;
	cin >> n;
    for (int i = 1; i <= n; i++){
        cin >> a;
    }
        for (int j = 1; j * j <= a; j++){
            for (int k = 1; k * k <= a; k++){
                cnt = 0;
                if (j * j  + k * k == a){
                    cnt++;
                    break;
                }
            }
		if (cnt != 0) 
			cout << "Yes" << endl;
    	else 
			cout << "no" << endl;
    }
    return 0;
}