炉石传说的国服要关闭了，LCL.很不开心，因为炉石传说真的好好玩。所以他要多玩一玩。
他为了多打出一些卡牌，所以他选择了回响牌来玩。所谓的回响牌，就是只要费用足够，一回合就可以打出无数张。
现在，LCL.手牌当中有费用为1,3,5的回响牌。该回合LCL.有x费，不要问为什么LCL.能超过20费，问就是鴏麚斖縩韠。
LCL.想知道在各种费用下，有多少种把费用刚好用完的出牌方式(只考虑使用各种牌的数量，不考虑出牌顺序，不出牌也是一种出牌方式)。
例如LCL.有5费。
他可以出5次1费牌，也可以出2次1费牌和1次3费牌，或者1次5费牌。
一共是3种出牌方式，所以答案是3。
由于LCL.要边看lvge直播边玩炉石，所以没空计算，所以他想让你来帮他计算。
不考虑出牌顺序的意思是：出的牌相同而出牌顺序不同只会被算作一种情况，例如以 1,1,3 或 1,3,1 或 3,1,1 出牌均会被算作一种相同的情况。
第一行，一个整数 t ，代表数据组数。
接下来连续的t行，每行一个整数x，代表该回合LCL.有x费。
共t行，每行一个整数,表示LCL.一共有多少种把费用刚好用完的出牌方式。
样例输入：
9
1
16
31
2
17
32
3
18
33
样例输出：
1
14
42
1
15
44
2
17
47
1≤t≤105
0≤x≤108