题目描述

小明要开学了，老师叫他们做好前期准备，否则到了学校也不给办注册手续 = =！什么准备呢？要求他们带好必备文具和生活用品，而且对每种文具个数有要求：

铅笔：只能带偶数个
圆珠笔：带5k个（k=0,1,2,…）
草稿本：最多带4本
水杯：要么不带，要么只能带一个

问要带n（n>0）样物品（包括文具和生活用品）共有几种选择方案？

输入要求

第一行输入T，表示数据组数。
后面跟T行，每行输入n

输出要求

对应每个case的n，输出方案数

输入样例

1
3

输出样例

4

提示

来源