1563: 高配学长的苦恼
[Creator : ]
Description
高配学长最近爱上了果冻，所以渴望把果冻盒装满。然而现在只有两种风格果冻，水果味的2*2，和鸡尾酒味的1*1，由于盒子比较小（淦），宽度只有3，长度为N(干饭人无限拼接）。当然这样一个盒子只够他一个人吃。
那么如果把这个盒子装满，且只有两种规格的果冻，请问有几种方案？
那么如果把这个盒子装满，且只有两种规格的果冻，请问有几种方案？
Input
输入的第一行是一个正整数n，表示有n组测试数据。接下来n(1<=n<=100)行，每行输入一个正整数m（1<=m<=30），表示盒子的长度
Output
对于每组输入，请输出铺设果冻的方案数目
Sample Input Copy
2
2
3
Sample Output Copy
3
5