SP5091 MBALL - Feline Olympics - Mouseball

在猫咪奥运会中，有一项非常受欢迎的活动是观看和押注家猫进行“鼠球”比赛。这个比赛的得分规则与美式橄榄球相同，只不过比赛用球是一个猫薄荷老鼠。投注时，人们通常会预测比分，而有些特定比分比其他更常见。7的倍数是不错的选择，因为球队通常会达阵得分（6分），随后尝试附加踢球得分（1分）。得4分比较少见，因为要达成这个分数需要有两次安全得分（每次2分），而这比较罕见。 得分正好为1几乎是不可能的：假设A队刚达阵得分；在尝试额外得分时，他们掉球；B队球员捡起球，快要跑完全场时在终点前掉球；A队球员又将球捡起，但被逼入自己的达阵区，最后被B队擒抱，这算作一个安全得分。不过，由于是在额外得分尝试期间发生的，B队仅获得1分。 历史上从未出现过这种情况，所以我们将其忽略。我们只考虑以下几种得分方式： - 安全得分：2分 - 任意球：3分 - 达阵：6分 此外，达阵后球队会尝试“追加分”，成功后可以多得1分或2分，分别称为一次额外得分或两分转换。 编写一个程序，对于给定的一个分数，输出该分数的所有可能得分组合。例如，一支球队可以以以下5种方式获得10分： 1. 5次安全得分 2. 2次任意球和2次安全得分 3. 1次达阵、1次额外成功得分和1次任意球 4. 1次达阵、1次两分转换成功和1次安全得分 5. 1次达阵、额外得分失败和2次安全得分 需要注意的是，得分顺序不影响组合：先达阵再任意球，与先任意球后达阵视为同一种组合。

第一行输入包含一个整数 $N \leq 100$，表示测试用例的数量。接下来的 $N$ 行，每行包含一个整数 $S$，表示一场比赛中某支球队得的分数。 $S$ 的范围在0到100000之间（包含0和100000）。

对于每个测试用例，输出一行，包含一个整数，表示球队可以恰好得 $S$ 分的组合方式数量。 **本翻译由 AI 自动生成**