#include <bits/stdc++.h>
using namespace std;

int main() {
  int T;
  cin >> T;
  for(int i=0;i<T;i++){
    int N;
    cin >> N;
    int a=0;
    int ans=1;
    while(true){
      ans=ans*2%(N*2-1);
      a++;
      if(ans==1){
        break;
      }
    }
    cout << a << endl;
  }
}