说明

兔子在出生的第三个月，就有繁殖能力，一对成年而有繁殖力的兔子每个月能生出一对小兔子来。假设所有兔子都不死，初始时你有一对小兔子，那么 $n$ 个月后你总共有多少对兔子？

输入格式

输入数据第一行包括一个整数 $t(1\le t\le 7)$

接下来有 $t$ 行，每行包括一个整数 $n(1\le n\le 20)$

输出格式

输出 $t$ 行，每行包括一个整数表示 $n$ 个月后的兔子数量

样例

3
1
3
4

1
2
3