#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;

int main()
{ int t;
 cin>>t;
  while(t--)
  {   long long n;
     cin>>n;
       long long  a=1,b=2;
        if(n==1ll||n==2ll)
         {cout<<1<<endl;
          continue;
         }
         if(n==3)
         {cout<<2<<endl;
          continue;
         }
         n=n-a-b;
        int cnt=2;
         while(n>=a+b)
         { n=n-a-b;
            long long c=a;
             a=b;
             b=b+c;
         cnt++;
   
   }
          cout<<cnt<<endl;
  }
 
 
 
 return 0;
}