#include <iostream>
#include <fstream>
 
#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <climits>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <functional>
#include <iostream>
#include <map>
#include <memory>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <stack>
#include <string>
#include <tuple>
#include <unordered_set>
#include <unordered_map>
#include <vector>

 
#define pb push_back
#define sz(v) ((int)(v).size())
#define all(v) (v).begin(),(v).end()
#define mp make_pair
#define FOR(i, start, stop) for(int i = start; i < stop; ++i)

using namespace std;



int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    

    int t;
    cin >> t;
    int n;

    set<int> perf_squars;
    for (int i = 1; i * i <= 1000000000; i++) {
        perf_squars.insert(i*i);
    }

    FOR(tt, 0, t){
        cin >> n;

        if((n%2 == 0) && perf_squars.count(n/2) ){
                cout << "YES" << endl; 
        }
        else if((n%4 == 0 ) && perf_squars.count(n/4)){
            cout << "YES" << endl; 
        }
        else{
            cout << "NO" << endl; 
        }
        

    }


    return 0;
}