题目描述

自从与她共度的那个夏天之后，一切都变了。

—— 星川雫

Kaori 想和 Shizuku 一起度过一天！不过，动物园关门了，所以她们改去参观 Farmer John 的农场。

在 Farmer John 的农场上，Shizuku 数到了 $n$ 只腿。【已知】农场里只养了鸡和牛；一只鸡有 $2$ 条腿，而一头牛有 $4$ 条腿。

请你计算，Farmer John 的农场可能存在多少种不同的动物分配方案。若某种方案中鸡的数量不同、牛的数量不同，或两者都不同，则认为这是两种不同的分配方案。

注意，农场里可以没有鸡或者没有牛。

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 100$），表示测试用例的数量。

接下来每个测试用例一行，包含一个整数 $n$（$1 \leq n \leq 100$）。

输出格式

对于每个测试用例，输出一个整数，表示 Farmer John 的农场可能存在的不同分配方案数量。

样例

5
2
3
4
6
100

1
0
2
2
26

样例说明

对于 $n = 4$，Farmer John 的农场有两种可能的分配方案：

• 可以有两只鸡和零头牛，或者
• 可以有零只鸡和一头牛。

可以证明这就是所有可能的分配方案。对于 $n = 3$，可以证明没有任何分配方案是可能的。

由 ChatGPT 5 翻译

来源

Codeforces 2171A，英文题名 Shizuku Hoshikawa and Farm Legs。