A16555. Shizuku Hoshikawa and Farm Legs
编程题
入门
知识点
题目描述
自从与她共度的那个夏天之后，一切都变了。
—— 星川雫
Kaori 想和 Shizuku 一起度过一天！不过，动物园关门了，所以她们改去参观 Farmer John 的农场。
在 Farmer John 的农场上，Shizuku 数到了 $n$ 只腿。【已知】农场里只养了鸡和牛；一只鸡有 $2$ 条腿，而一头牛有 $4$ 条腿。
请你计算，Farmer John 的农场可能存在多少种不同的动物分配方案。若某种方案中鸡的数量不同、牛的数量不同，或两者都不同，则认为这是两种不同的分配方案。
注意，农场里可以没有鸡或者没有牛。
—— 星川雫
Kaori 想和 Shizuku 一起度过一天！不过，动物园关门了，所以她们改去参观 Farmer John 的农场。
在 Farmer John 的农场上，Shizuku 数到了 $n$ 只腿。【已知】农场里只养了鸡和牛；一只鸡有 $2$ 条腿，而一头牛有 $4$ 条腿。
请你计算，Farmer John 的农场可能存在多少种不同的动物分配方案。若某种方案中鸡的数量不同、牛的数量不同，或两者都不同，则认为这是两种不同的分配方案。
注意，农场里可以没有鸡或者没有牛。
输入格式
第一行包含一个整数 $t$（$1 \leq t \leq 100$），表示测试用例的数量。
接下来每个测试用例一行，包含一个整数 $n$（$1 \leq n \leq 100$）。
接下来每个测试用例一行，包含一个整数 $n$（$1 \leq n \leq 100$）。
输出格式
对于每个测试用例，输出一个整数，表示 Farmer John 的农场可能存在的不同分配方案数量。
输入输出样例
输入 #1
5 2 3 4 6 100
输出 #1
1 0 2 2 26
说明/提示
对于 $n = 4$，Farmer John 的农场有两种可能的分配方案：
- 可以有两只鸡和零头牛，或者
- 可以有零只鸡和一头牛。
可以证明这就是所有可能的分配方案。对于 $n = 3$，可以证明没有任何分配方案是可能的。
- 可以有两只鸡和零头牛，或者
- 可以有零只鸡和一头牛。
可以证明这就是所有可能的分配方案。对于 $n = 3$，可以证明没有任何分配方案是可能的。