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

bool square(int n){
    return (sqrt(n)-(int)sqrt(n)==0);
}
int main(){
    int t;
    cin>>t;
    while(t-->0){
            int n ;
        cin>>n;
        bool flag = 0;
        if(n%4==0) flag |= square(n/4);
        if(n%2==0) flag |= square(n/2);
        cout<<(flag?"YES":"NO")<<endl;
    }

}
