← 返回题目列表

Codeforces · 2171/A

A. 星川雫和农场腿

中文机器翻译题面 查看原题
自从……和她一起的那个夏天以来,一切都不一样了。
— 星川雫

香织想和雫一起度过这一天!然而,动物园关闭了,所以他们转而参观农夫约翰的农场。

在农夫约翰的农场,雫数着 $$$n$$$ 条腿。众所周知,农场里只养鸡和牛;鸡有 $$$2$$$ 腿,而牛有 $$$4$$$。

计算 Farmer John 的农场可能有多少种不同的配置。如果两个配置包含不同数量的鸡、不同数量的牛或两者都包含,则它们被视为不同。

请注意,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 的农场有两种可能的配置:

  • 他可以有两只鸡和零头牛,或者
  • 他可以拥有零只鸡和一头牛。
可以证明,这些是 Farmer John 农场唯一可能的配置。

对于 $$$n=3$$$,可以证明 Farmer John 的农场没有可能的配置。