//
//  main.cpp
//  A
//
//  Created by 黄宇凡 on 16/2/6.
//  Copyright © 2016年 黄宇凡. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;

int main(int argc, const char * argv[]) {
    int T;
    scanf("%d",&T);
    long long N;
    while(T--){
        cin>>N;
        long long a=1,b=2;
        if(N<=2){
            printf("1\n");
        }
        else if(N>2&&N<6){
            printf("2\n");
        }else{
            int i;
            long long sum=3;
            for(i=2;;i++){
                long long tmp=a;
                a=b;
                b=tmp+b;
                sum+=b;
                if(sum>N) break;
            }
            cout<<i<<endl;
        }
    }
    return 0;
}