A. Social Experiment

时间限制：1 秒
内存限制：256 兆字节

问题描述

目前，Codeforces 历史上最大规模的社会实验正在进行，共有 $n$ 人参与。他们被要求组成 $2$ 至 $3$ 人的团队，之后每个团队选择两个文明中的一个参与社会实验。

这项实验的组织者想知道，两个文明中的人数可能的最小差值是多少。请找出这个最小可能差值。

输入包含多个测试用例。第一行包含一个整数 $t$ ( $1 \le t \le 10^4$ ) —— 测试用例的数量。接下来 $t$ 行，每行描述一个测试用例。

每个测试用例仅有一行，包含一个整数 $n$ —— 参与社会实验的人数 ( $2 \le n \le 10^4$ )。

对于每个 $n$ ，输出两个文明人数可能的最小差值。

2
1
0

第一个测试用例 $n=2$ ，只能组成一个 $2$ 人团队。该团队将选择一个文明，而另一个文明将没有人，因此差值为 $2$ 。
第二个测试用例 $n=5$ ，可以组成两个团队：一个 $2$ 人队和一个 $3$ 人队。如果它们选择不同的文明，则人数差为 $|3-2|=1$ 。
第三个测试用例 $n=12$ ，可以组成 $4$ 个 $3$ 人队。若前两个队选择第一个文明，后两个队选择第二个文明，则两个文明各有 $6$ 人，差值为 $0$ 。