题目描述
众所周知，怪物猎人中的艾露猫是猎人们狩猎时的好伙伴，不仅可以输出，还可以吸引仇恨，甚至还能帮助采集，实在是居家旅行必备之萌物。
艾露猫很可爱，但是寿命只有短短的2020年，艾露猫在出生后22年成年，且成年时每对艾露猫都会在年初产下一对小猫，艾露猫成年1010年后进入老年，老年持续88年后遗憾地去世。
现在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 思路
不会做otz