#include<stdio.h>
__int64 a[1010];
int main(){
    int T;
    __int64 N;
    int i;
    a[1]=1;
    a[2]=2;
    for(i=3;i<1010;i++)
        a[i]=a[i-1]+a[i-2];
    scanf("%d",&T);
    while(T--){
        scanf("%I64d",&N);
        for(i=0;N>=0;i++){
            N-=a[i];
        }
        printf("%d\n",i-2);
    }
    return 0;
}