#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
typedef long long ll;

int main()
{
    //freopen("in.txt", "r", stdin);
    int T;
    cin >> T;
    while(T--) {
        ll n;
        cin >> n;
        ll sum = 0;
        ll num = 1;
        ll a = 1, b = 2;
        ll k = 0;
        while(sum <= n) {
            sum += a;
            ll t = a + b;
            a = b;
            b = t;
            k++;
        }
        cout<<k-1<<endl;
    }

    return 0;
}