#include <bits/stdc++.h>

typedef long long ll;
typedef long double ld;
#define FASTIO ios_base::sync_with_stdio(false); cin.tie(NULL);
#define PRECISION cout << fixed << setprecision(20);

using namespace std;

void solve() {
    ll n;
    cin >> n;
    if (n % 2) {
        cout << "NO\n"; return;
    }

    ll m = n / 2;
    ll sq = sqrt(m);
    if (sq * sq == m) {
        cout << "YES\n"; return;
    }

    if (m % 2 == 0) m /= 2;
    sq = sqrt(m);
    if (sq * sq == m) {
        cout << "YES\n"; return;
    }

    cout << "NO\n";
}

int main() {
    FASTIO;
    PRECISION;

    int t = 1;
    cin >> t;

    for (int i = 1; i <= t; i++) {
        solve();
    }
}