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

void solve(int n)
{
    if(n%2!=0)
    {
        cout<<"NO"<<'\n';
        return ;
    }

    int x=n/2;
    int a=sqrt(x);
    if(a*a==x)
    {
        cout<<"YES"<<'\n';
        return ;
    }

    if(n%4!=0)
    {
        cout<<"NO"<<'\n';
        return ;
    }

    x=n/4;
    a=sqrt(x);
    if(a*a==x)
    {
        cout<<"YES"<<'\n';
        return ;
    }

    cout<<"NO"<<'\n';
}

int main()
{
    int t;
    cin>>t;

    while(t--)
    {
        int n;
        cin>>n;
        solve(n);
    }
    return 0;
}
