#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#define MAXN 100001
#define mem(x) memset(x,0,sizeof(x))
using namespace std;
int main(void){
    int T;
    long long int arr[MAXN];
    arr[0]=1;
    arr[1]=2;
    cin>>T;
    for(int i=2;i<MAXN;i++){
        arr[i]=arr[i-1]+arr[i-2];
    }
    while(T--){
        long long int N;
        cin>>N;
        long long int ans=1;
        long long int total=1;
        while(total<N){
            total+=arr[ans];
            if(total<=N)
            ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}