川牌（Chuanpai）是四川的一种传统纸牌。每张牌上都标有两个整数 $x$ 和 $y$，其中 $1 \le x \le y \le 6$。

川牌示例。第一张牌标有 3 和 4，第二张牌标有 2 和 5。

给定一个整数 $k$，请计算满足 $x + y = k$ 的不同种类的牌的数量。如果两张牌的整数分别为 $x_1, y_1$ 和 $x_2, y_2$，当 $x_1 \neq x_2$ 或 $y_1 \neq y_2$ 时，我们称这两张牌为不同种类。

输入格式

输入包含多组测试数据。第一行包含一个整数 $T$ ($1 \le T \le 100$)，表示测试数据的组数。对于每组测试数据： 仅一行，包含一个整数 $k$ ($1 \le k \le 100$)。

输出格式

对于每组测试数据，输出一行，包含一个整数，表示满足 $x + y = k$ 的牌的种类数。

样例

输入 1

4
4
5
8
100

输出 1

2
2
3
0

说明

我们使用 $(a, b)$ 来表示一张 $x = a$ 且 $y = b$ 的牌。 对于第一个样例，符合条件的牌有 $(1, 3)$ 和 $(2, 2)$。 对于第二个样例，符合条件的牌有 $(1, 4)$ 和 $(2, 3)$。 对于第三个样例，符合条件的牌有 $(2, 6)$、$(3, 5)$ 和 $(4, 4)$。