SkyLee的艾露猫

题目描述

众所周知，怪物猎人中的艾露猫是猎人们狩猎时的好伙伴，不仅可以输出，还可以吸引仇恨，甚至还能帮助采集，实在是居家旅行必备之萌物。

艾露猫很可爱，但是寿命只有短短的$ 20 $年，艾露猫在出生后$ 2 $年成年，且成年时每对艾露猫都会在年初产下一对小猫，艾露猫成年$ 10 $年后进入老年，老年持续$ 8 $年后遗憾地去世。

现在SkyLee得到了一对可爱的艾露猫，他希望艾露猫越多越好，这样打起龙来就很轻松了。假设艾露猫很传统，都是一夫一妻制，并且生出的小猫也正好为一对，若现在为第$1$年年初，那么第$n$年SkyLee一共能有多少只可爱的艾露猫呢？

输入

第一个数为数据组数$ T $

接下来$ T $行，每行$ 1 $个整数$ n $(保证艾露猫数量不超过int)

输出

对于每组数据，输出一行，为第$ n $年艾露猫的数量

输入样例

7
1
2
3
4
5
6
7

输出样例

2
2
4
6
10
16
26