#include <bits/stdc++.h>

using namespace std;

const int N = 1e5+5;

#define int long long


void work() {
    int k;
    cin >> k;

    unsigned long long r = k*2 + 1;
    unsigned long long ans = 0;

    while (r % 2 != 0) {
        if (ans >= 2e8) {
            cout << "NO!" << endl;
            return ;
        }
        ans ++;
        r = r * ((r+1) / 2);
    }

    cout << ans << endl;



}


signed main () {
    int t;
    cin >> t;

    while (t--) {
        work();
    }




    return 0;
}

是水过去的吗