#include #define NMAX 100005 #define INF 0x3f3f3f3f #define HASHMOD 333011 #define pb push_back #define x first #define y second #define ll long long using namespace std; int main() { int n,x,i,first1,last0,p1,aux; cin>>n; for(i=1;i<=n;++i) { cin>>x; aux=x; if(x==0) { cout<<"0 "; continue; } p1=0; first1=last0=-1; while(x) { if(x&1) { if(first1==-1) first1=p1; } else last0=p1; x>>=1; ++p1; } if(first1