#include <iostream>

#include <math.h>

using namespace std;

void kk(int l){

while(l--){

int n;

cin>>n;

int i=29;

int sum=0;

while(i--){

double a=pow(2,i);

if(n%(int)a==0&&n>=a){

sum+=i;

break;

}

}

cout<<sum<<endl;

sum=0;

}

}

int main()

{

int t;

cin>>t;

kk(t);

return 0;

}