求Finonacci數列的第n項，n<=60，其中第1項為1，第2項為1。

輸入格式:
輸入在第一行給出一個正整數N（≤100），是待求取的數的個數。隨后N行，輸入n個數字num。

輸出格式:
對每一組輸入num，在一行中輸出Finonacci數列的第num項的值。

輸入樣例:
在這里給出一組輸入。例如：

3
3
5
6
輸出樣例:
在這里給出相應的輸出。例如：

2
5
8

def f(num):
    a=1
    b=1
    for i in range(3,int(num)+1):
        b = a+b
        a = b-a
    return b

n = int(input())
list=[]
for i in range(n):
    list.append(input())
for i in list:
    print(f(i))