#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<cstring>
#include<string.h>
#include<cmath>
#include<queue>
#include<utility>
#include<map>

using namespace std;

typedef long long ll;

int main()
{
    ll n;
    int T;
    cin>>T;
    while(T--)
    {
        scanf("%I64d",&n);
        ll i=1,j=1,cot=0;
        while(n>=i)
        {
            n-=i;
            ll temp=i;
            i+=j;
            j=temp;
            cot++;
        }
        printf("%I64d\n",cot);
    }
    return 0;
}