题目描述
小明最近在学斐波那契数列。斐波那契数列，又称黄金分割数列，因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入.
故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…….
为了检验小明最近的学习成果，ZYH老师对其提问，ZYH老师说出一个数字N，小明需要回答出斐波那契数列中第N个数的值。
但懒惰的小明经常划水，现在他请求你的帮助。
输入描述
给你T组样例，每组样例给出一个数字N.
输出描述
请你输出斐波那契数列中第N个数的值。
样例输入
4 1 4 6 11
样例输出
1 3 8 89
数据范围
$T < 500,0 < N < 500$
