#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <queue>

using namespace std;

int const maxn = 1010;
long long a[maxn];

void cal()
{
    a[0] = 1 ;
    a[1] = 2 ;
    for(int i = 2 ; i < maxn ; i++)
    {
        a[i] = a[i-1] + a[i-2] ;
    }
}

int main()
{
    int t;
    long long n;
    cal();
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d",&n);
        int ans = 0 ;
        long long num = 0 ;
        for(int i = 0 ; ; i++)
        {
            num+=a[i];
            if(num<=n)ans++;
            else break;
        }
        printf("%d\n",ans);
    }
    return 0;
}