#include<bits/stdc++.h>
using namespace std;
int t,n;
bool pd(int x){
    int y=sqrt(x);
    return y*y==x;
}
int main(){
    cin>>t;
    while(t--){
        cin>>n;
        if(n%2==0&&pd(n/2)||n%4==0&&pd(n/4)) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
}