题目描述

已知鸡有 2 条腿，兔子有 4 条腿。现在知道笼子里一共有 n 条腿，允许笼子里没有鸡、没有兔子，请问一共有多少种不同的鸡兔数量组合？

输入格式

本题为多组测试数据。 第一行输入一个整数 t（1≤t≤100），表示测试数据组数。 接下来 t 行，每行输入一个整数 n（1≤n≤100），表示总腿数。

输出格式

对于每组数据，输出一行一个整数，表示合法的鸡兔配置方案数。

样例

5
2
3
4
6
100

1
0
2
2
26