#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
    	int a;
    	cin >> a;
    	int num = 0;
    	for (int x = 1;x < sqrt(a); x++) {
    		for (int y = x;y < sqrt(a); y++){
    			if (x * x + y * y == a) {
    				cout << "Yes" << endl;
    				num = 1;
    				break;
				}
			}
			if (num == 1) {
				break;
			}
		}
		if (num == 0) {
			cout << "No" << endl;
		}
	}
	return 0;
}