题目背景

鸡牛特战队！！！

题目描述

在棋盘上面两种动物：鸡和牛。已知：

• 一只鸡有 2 条腿。
• 一头牛有 4 条腿。

现在告诉你棋盘上所有动物的腿的总数是 $n$。

请你计算一下，有多少种不同的 鸡，牛 数量组合，使得腿的总数恰好等于 $n$ ？

注意：

1. 只要鸡的数量不同，或者牛的数量不同，就算作是不同的组合方案。
2. 棋盘上可能没有鸡，也可能没有牛。

输入格式

第一行包含一个整数 $t$ ($1 \le t \le 100$)，表示测试用例的数量。

接下来 $t$ 行，每行包含一个整数 $n$ ($1 \le n \le 100$)，表示腿的总数。

输出格式

对于每个测试用例，输出一个整数，表示可能的组合方案总数。

样例 #1

样例输入 #1

5
2
3
4
6
100

样例输出 #1

1
0
2
2
26

限制

1 s 1024 kb