#include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ long long n; cin>>n; long long t=3; int k=1; while(t!=2){ k++; if(t<=n) t+=t-1; else t=(t%n)*2; } cout<<k<<endl; } }