#include<iostream>
#define MAX 92
using namespace std;
int n, m, i, j, k, t;
__int64 tem;
__int64 num[MAX]={ 1,1 };
int main() {
    scanf("%d", &t);
    for (int i = 2; i < MAX; i++)
    {
        num[i] = num[i - 1] + num[i - 2];
    }
    while (t--) {
        int cnt = 0;
        scanf("%I64d", &tem);
        for (int i = 1; tem >= 0; i++) {
            tem -= num[i];
            cnt++;
        }
        if (tem < 0) {
            cnt--;
        }
        printf("%d\n", cnt);
    }
}