题目描述

最近，Codeforces 历史上最大规模的社会实验正在进行，有 $n$ 人参与了实验。

在实验中，他们需要组成 $2$ 人或 $3$ 人的团队，之后每支队伍将选择进入两种文明之一来参与该实验。

这个社会实验的组织者想知道两个文明的人口数量可能相差多少，请你找出可能的最小差值。

输入格式

每个测试由多个测试数据组成。第一行包含一个整数 $t(1\le t\le10^4)$，表示测试数据数。下面 $t$ 行描述测试用例。

对于每组测试数据，输入一行一个整数 $n$，表示参与实验的人数。

输出格式

对于每组测试样例，输出两个文明人口数量差的可能最小值。

样例

3
2
5
12

2
1
0

样例说明

在第一个测试案例中，两位参与者只能组成一个团队，该团队将选择其中一个文明，而另一个文明没有人，所以答案是 $2$。

在第二个测试案例中，参与者可以组成两个团队：一个团队有两个人，另一个团队有三个人。这两个小组可以选择不同的文明，因此答案为 $1$。

在第三个测试案例中，参与者可以组成四个三人小组，前两组选择第一个文明，其余两组选择第二个文明。因此答案是 $0$。

来源

Codeforces 2184A，英文题名 Social Experiment。