鸡牛同笼
该比赛已结束，您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。
题目背景
鸡牛特战队！！！
题目描述
在棋盘上面两种动物：鸡和牛。已知：
- 一只鸡有 2 条腿。
- 一头牛有 4 条腿。
现在告诉你棋盘上所有动物的腿的总数是 。
请你计算一下，有多少种不同的 鸡，牛 数量组合，使得腿的总数恰好等于 ？
注意：
- 只要鸡的数量不同，或者牛的数量不同，就算作是不同的组合方案。
- 棋盘上可能没有鸡，也可能没有牛。
输入格式
第一行包含一个整数 ()，表示测试用例的数量。
接下来 行，每行包含一个整数 ()，表示腿的总数。
输出格式
对于每个测试用例，输出一个整数，表示可能的组合方案总数。
样例 #1
样例输入 #1
5
2
3
4
6
100
样例输出 #1
1
0
2
2
26
限制
1 s 1024 kb