A. Odd Divisor

传送门

 

#include <bits/stdc++.h>
#define ll long long
#define ios ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);
using namespace std;

void solve()
{
    ll n;
    cin >> n;
    if(n&1) printf("YES\n");
    else{
        bool flag = false;
        while(n > 1){
            n /= 2;
            if((n&1) && n > 1){
                flag = true;
                break;
            }
        }
        if(flag==true) printf("YES\n");
        else printf("NO\n");
    }
}

int main()
{
    ios;
    ll t;
    cin >> t;
    while(t--){
        solve();
    }
    return 0;
}