杭电5620

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
#define Maxn 1000000000000000000
int main()
{
	long long sum[300];
	long long F[300];
	long long num=3,pos=1,T,N,i,j;
	sum[0]=1;
	//sum[1]=3;
	F[0]=1;
	F[1]=2;
	while(num<=Maxn)
	{
		sum[pos++]=num;
		F[pos]=F[pos-1]+F[pos-2];
		num+=F[pos];
	}
	//printf("%I64d\n",pos);
	scanf("%I64d",&T);
	for(i=1;i<=T;i++)
	{
		scanf("%I64d",&N);
		for(j=0;j<pos;j++)
		{
			if(sum[j]>=N)
			break;
		}
		if(sum[j]==N)printf("%I64d\n",j+1);
		else printf("%I64d\n",j);
	}
return 0;
 }