#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin>>n;
  int ans[32];
  for(int l=0;l<31;l++){
    float w=2.236067977499789696409173668731276235440618359611525724270897;
    float s=1/w;
    ans[l]=int(s*(pow( ((w+1)/2), l )-pow( ((1-w)/2), l )));
  }
  for(int i=0;i<n;i++){
    int m;
    cin>>m;
    if(binary_search(begin(ans),end(ans),m)){
      cout<<find(ans,ans+32,m)-begin(ans)<<endl;
    }else{
      cout<<"-1\n";
    }
  }
}