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


void solve()
{
    int n,i,j=2,x,m,d,k;
    cin >> n;
    if(n%2==1)
    {cout << "NO" << endl;return;}
    while(j<1000000009 && j<=n)
    {
        if(n==j)
        {
           // cout << "loop" << endl;

            cout << "YES" << endl;
            return;
        }
        //cout << n << " " << j << endl;
        j*=2;
    }


    n=n/2;
    j=sqrt(n);
    if(j*j < n){

    if(n%2==1)
    {
        cout << "NO" << endl;return;
    }
    n/=2;
    j=sqrt(n);
        if(j*j < n)
            {
        cout << "NO" << endl;return;
    }
    else {
        {
        cout << "YES" << endl;return;
    }
    }

    }

    //if(j%2==1) {cout << "NO" << endl;return;}
    cout << "YES" << endl;


}


int main()
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int t=1;
    cin >> t;
    while(t--) solve();
}
