#include<bits/stdc++.h>
using namespace std;
#define mod 1000000007
#define endl "\n"
#define int long long int
int number = 1, number1;
void solve()
{
    int x;
    cin >> x;
    if (x == 0 || x == 1)
    {
        cout << "NO" << endl;
        return;
    }
    if (x == 2)
    {
        cout << "YES" << endl;
        return;
    }
    int n = x;
    for (; ; )
    {
        if (x % 2 == 0)
        {
            x = x / 2;
        }
        if (x % 2 != 0)
        {
            break;
        }
    }
    if ((ceil((double)sqrt(x)) == floor((double)sqrt(x)) ) && n % 2 == 0)
    {
        cout << "YES" << endl;
        return;
    }
    else
        cout << "NO" << endl;
    // for (int i = 0; i < n; i++)
    // {
    //     cin >> number;
    //     vec.push_back(number);
    // }
    // if ( x && (!(x & (x - 1))))
    // {
    //     cout << "YES" << endl;
    // }
    // else
    //     cout << "NO" << endl;
}
int32_t main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
#ifndef ONLINE_JUDGE
    // for getting input from input.txt
    freopen("Input.txt", "r", stdin);
    // for writing output to output.txt
    freopen("Output.txt", "w", stdout);
#endif
    int t = 1;
    cin >> t;
    while (t > 0)
    {
        solve();
        --t;
    }
    return 0;
}