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

int b[10];

int main() {
	int n, a[10];
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < n; i++) {
		for (int i = 1; i <= sqrt(a[i]); i++) {
			for (int j = 1; j <= sqrt(a[i]); j++) {
				if (j * j + i * i == a[i]) {
					b[i] = 1;
				}
			}
		}
	}
	for (int i = 0; i < n; i++) {
		if (b[i] == 1) {
			cout << "Yes" << endl;
		} else {
			cout << "No" << endl;
		}
	}
	return 0;
}