#include <cstring>
#include <cmath>
#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
const int MAX_N=1e19;
__int64 a[100],sum[100];
int main()
{
    int len,p,T_T;
    __int64 n;
    a[1]=1;a[2]=2;
    sum[1]=1;sum[2]=3;
    for (len=3;len<90;len++)
    {
        a[len]=a[len-1]+a[len-2];
        sum[len]=sum[len-1]+a[len];
    }
    cin>>T_T;
    while (T_T--)
    {
        scanf("%I64d",&n);
        p=1;
        while (sum[p+1]<=n) p++;
        printf("%d\n",p);
    }
    return 0;
}