CF2171A Shizuku Hoshikawa and Farm Legs

自从与她共度的那个夏天之后，一切都变了。 —— 星川雫 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 的农场可能存在的不同分配方案数量。

对于 $n = 4$，Farmer John 的农场有两种可能的分配方案： - 可以有两只鸡和零头牛，或者 - 可以有零只鸡和一头牛。 可以证明这就是所有可能的分配方案。对于 $n = 3$，可以证明没有任何分配方案是可能的。 由 ChatGPT 5 翻译