描述 Description

自从Freda城堡的密码被你轻松破解之后,Freda一直在思考着如何确定一个更难的密码>.<
找啊找啊找密码,找到一个好密码~
由于Fibonacci数的神奇性质,所以Freda自然而然想到了:Fibonacci数!
首先,我们约定Fibonacci[0] = 1, Fibonacci[1] = 1, Fibonacci[2] = 2.
Fibonacci[n] = Fibonacci[n-1] + Fibonacci[n-2] (n>=2)
这次,Freda的密码规则是这样的>.<
对于每扇门,给出一个数字A,如果数字A不是Fibonacci数字,那么这扇门的密码是"lala"(不含引号)。
否则,如果能够找到一个k使得A=Fibonacci[k],这扇门的密码就是k.
 

输入格式 InputFormat

第一行一个整数T,表示Freda城堡的门的总数。
接下来T行每行一个整数A,表示每扇门上给出的数字。
 

输出格式 OutputFormat

输出T行,对于每扇门给出的整数,输出这扇门对应的密码。
 

样例输入 SampleInput

2
4
3

样例输出 SampleOutput

lala
3

数据范围和注释 Hint

A <= 10^30000
T <= 50
2<=答案中所有数字<=100000

 

来源 Source

This_poet原创>_<
Contact me - This_poet@126.com/Freda.RD.Shi@gmail.com
This_poet's Blog - http://thispoet.blogcn.com