观察数据范围发现枚举肯定是超时的，考虑更优的解法。

很显然，如果 $n$ 为奇数直接输出YES即可，因为 $n\equiv0(mod\ n)$。

讨论 $n$ 为偶数的情况。由唯一分解定理知，$n=2^x\times y$。容易发现，$n$ 含有奇因子$\Leftrightarrow$ $y$ 是奇数，只需要求出 $y$ 后判断一下就可得出答案。

时间复杂度 $O(T \cdot \log n)$。

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        if(n%2==1){
            cout<<"YES\n";
            continue;
        }
        while(n%2==0)n/=2;
        if(n%2==1 && n!=1)cout<<"YES\n";
        else cout<<"NO\n";
    }
}

#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";
        }
    }
}