A16555 | $Shizuku Hoshikawa and Farm Legs$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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

输入 #1

输出 #1

C++ 编辑器

输入

输出