#include<stdio.h>
int main()
{
    __int64 n,x;
    scanf("%I64d",&x);
    for(int i=0;i<x;i++)
    {
        scanf("%I64d",&n);
        if(n==1||n==2)
        {
            printf("1\n");continue;
        }
        __int64 sum=3,a=1,b=2,c,ans=0;
        while(sum<=n)
        {
            c=a+b;
            sum+=c;
            a=b;
            b=c;
            ans++;
        }
        printf("%I64d\n",ans+1);
    }
}