自从……和她一起的那个夏天以来,一切都不一样了。
— 星川雫
香织想和雫一起度过这一天!然而,动物园关闭了,所以他们转而参观农夫约翰的农场。
在农夫约翰的农场,雫数着 $$$n$$$ 条腿。众所周知,农场里只养鸡和牛;鸡有 $$$2$$$ 腿,而牛有 $$$4$$$。
计算 Farmer John 的农场可能有多少种不同的配置。如果两个配置包含不同数量的鸡、不同数量的牛或两者都包含,则它们被视为不同。
请注意,Farmer John 的农场可能有零只鸡或零头牛。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1\leq n \leq 100$$$)。
输出
对于每个测试用例,输出一个整数,即 Farmer John 农场可能的不同配置的数量。
示例
输入复制
52346100
输出复制
102226
注意
对于 $$$n=4$$$,Farmer John 的农场有两种可能的配置:
- 他可以有两只鸡和零头牛,或者
- 他可以拥有零只鸡和一头牛。
对于 $$$n=3$$$,可以证明 Farmer John 的农场没有可能的配置。