CF2033A Sakurako and Kosuke

Sakurako 和 Kosuke 在数轴上用一个点玩游戏。这个点初始在数轴原点。二人轮流操作，Sakurako 先。 在第 $i$ 次移动，玩家将这个点向某个方向移动 $2 \times i - 1$ 个单位长度。Sakurako 向负方向移动点，而 Kosuke 向正方向。 设该点坐标为 $x$。 所以游戏开始后就会发生： 1. Sakurako 将点沿负方向移动 $1$ 个单位长度，此时 $x = -1$； 2. Kosuke 将点沿正方向移动 $3$ 个单位长度，此时 $x = 2$； 3. Sakurako 将点沿负方向移动 $5$ 个单位长度，此时 $x = -3$； 4. $\cdot \cdot \cdot$ 直到 $|x| > n$ 时，他们才会停下。可以证明游戏一定会结束的。 定义赢家是在游戏结束前最后一个移动点的人。 你的任务是找到赢家。

第一行一个正整数 $t$（$1 \le t \le 100$），表示 Sakurako 和 Kosuke 玩游戏的次数。 接下来的 $t$ 行，每行一个正整数 $n$（$1 \le n \le 100$），含义见上。

总共 $t$ 行，每行输出每次游戏的赢家。 翻译人 [Rich1](https://www.luogu.com.cn/user/1069671)