#include <iostream>
#include <string>
#include <math.h>
#include <iomanip>
using namespace std;
int a[100001];
int main(){
int t,i;string s;
long long n,x,y,temp;
cin>>t;
for (int ii=0;ii<t;ii++){
    cin>>n;
    x=1;y=1;n-=1;int tot=1;
    while(n>0){
        temp=x+y;
        x=y;y=temp;
        n-=temp;
        tot++;
    }
    if (n<0) cout<<tot-1<<endl;else cout<<tot<<endl;
}
return 0;
}