#include<iostream>
#include<map>
#define int long long
using namespace std; 

map<int,int> mp;

signed main(){
    int x=1;
    for(int i=1;i<=42;i++){
        x*=2;
        mp[x]=1;
    }
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        if(mp.count(n)){
            cout<<"NO\n";
        }else{
            cout<<"YES\n";
        }
    }
}