题目描述

$F_1=F_2=1$，后续各项为前两项之和。每次给定 $a$，输出 $F_a$。

输入格式

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)

输出格式

输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小

样例

4
5
2
19
1

5
1
4181
1

数据范围

测试组数 $1\le n\le100$，$1\le a\le20$。