#include <bits/stdc++.h>
using namespace std;
bool flag[1000000 + 5];
int main()
{
    for (int x = 1; x <= 1000; x++)
        for (int y = 1; y <= 1000; y++)
        {
            int now = x * x + y * y;
            if (now <= 1000000)
                flag[now] = true;
        }
    int n, x;
    cin >> n;
    while (n--)
    {
        cin >> x;
        if (flag[x])
            cout << "Yes\n";
        else
            cout << "No\n";
    }
    return 0;
}