### 问题描述 诺伊是一位魔法师，他有一个特殊的魔法棋盘。这个棋盘上有一个魔法棋子，棋子上显示着一个整数，诺伊称之为魔力值，初始魔力值为 $0$。诺伊可以对棋子进行以下两种魔法操作： - 使魔力值增加 $2$，也就是 $X:=X+2$； - 使魔力值减少 $1$，也就是 $X:=X-1$。 诺伊的魔法能量有限，他最多只能进行 $Y$ 次魔法操作。现在他想知道，经过最多 $Y$ 次魔法操作后，魔力值可能有多少种不同的值？ ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。 每个测试用例只有一行，包含一个整数 $Y$ —— 诺伊可以执行的最大魔法操作次数。 数据范围保证：$1 \leq T \leq 1000$，$0 \leq Y \leq 10^6$。 ### 输出格式 对于每个测试用例，输出魔力值可能有的不同值的数量。 ### 样例输入 ```text 3 0 1 2 ``` ### 样例输出 ```text 1 3 6 ``` ### 说明 测试用例 1：诺伊不能执行任何魔法操作，因此魔力值的最终值只有 $0$。 测试用例 2：诺伊最多可以执行 $1$ 次魔法操作，因此魔力值的最终值可以为 $-1$，$0$，$2$。 测试用例 3：诺伊最多可以执行 $2$ 次魔法操作，经过可能的操作后，魔力值的最终值可以为 $-2$，$-1$，$0$，$1$，$2$，$4$。