题目描述

说现在的人都特喜欢吃鸡肉(烤鸡炸鸡白切鸡等等…),于是,小明找到了商机,开启了养鸡场。说来也奇怪，他养的鸡一出生第二天开始就能每天中午生一只小鸡，而且生下来的竟然都是母鸡。不过光生小鸡也不行，小明采用了一个很奇特的办法来管理他的养鸡场： 对于每头刚出生的小鸡，在他生下第二头小鸡后立马被杀掉，卖到商场里。 假设在创业的第一天，小明只买了一头刚出生的小鸡，请问，在第N天晚上，0068的养鸡场里还存有多少只鸡？

输入格式

测试数据的第一行包含有一个正整数T，代表测试数据的个数。接下来有T组测试，每组测试数据占一行，分别有一个正整数N代表0068创业的第N天。(0<N<20)

输出格式

对于每组数据，请在一行里输出第N天晚上养鸡场里鸡的数目。

2
2
3

2
3