khann与快乐番薯（Easy Version)

溪源2楼有家快乐番薯！！khann想去喝

帅给了khann一个数列，说解出数列的前50项就请他喝一杯

khann把这段数列给了你，你能找出规律嘛？

1，1，2，3，5，8，13，21，34，55，89，144，233......

本题非常简单！！

khann给你一个x，你输出数列的第x项就行！！

第一行输入T，接下来有T组数据   1<=T<=50

接下来T行，每行输入一个x ，代表khann想知道的数列的第几个数

（1<=x<=50)

对于每次输入的x，输出对应的数列的第几个数

3
1
3
5

1
2
5