#include<iostream>
#include<cstdio>
using namespace std;
__int64 N[20],f[200],sum[200],ans[20];
int main()
{
    int i,j,n;
    f[1]=f[0]=1;
    sum[1]=1;
    for(i=2; i<200; i++)
    {
        f[i]=f[i-1]+f[i-2];
        sum[i]=sum[i-1]+f[i];
    }
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%I64d",&N[i]);
        for(j=1;sum[j]<=N[i];j++);
        ans[i]=j-1;
    }
    for(i=0;i<n;i++)
        cout<<ans[i]<<endl;
    return 0;
}