A16494. Social Experiment
编程题
入门
知识点
题目描述
最近，Codeforces 历史上最大规模的社会实验正在进行，有 $n$ 人参与了实验。
在实验中，他们需要组成 $2$ 人或 $3$ 人的团队，之后每支队伍将选择进入两种文明之一来参与该实验。
这个社会实验的组织者想知道两个文明的人口数量可能相差多少，请你找出可能的最小差值。
在实验中，他们需要组成 $2$ 人或 $3$ 人的团队，之后每支队伍将选择进入两种文明之一来参与该实验。
这个社会实验的组织者想知道两个文明的人口数量可能相差多少，请你找出可能的最小差值。
输入格式
每个测试由多个测试数据组成。第一行包含一个整数 $t(1\le t\le10^4)$，表示测试数据数。下面 $t$ 行描述测试用例。
对于每组测试数据，输入一行一个整数 $n$，表示参与实验的人数。$(2\leq n \leq 10^4)$
对于每组测试数据，输入一行一个整数 $n$，表示参与实验的人数。$(2\leq n \leq 10^4)$
输出格式
对于每组测试样例，输出两个文明人口数量差的可能最小值。
输入输出样例
输入 #1
3 2 5 12
输出 #1
2 1 0
说明/提示
在第一个测试案例中，两位参与者只能组成一个团队，该团队将选择其中一个文明，而另一个文明没有人，所以答案是 $2$。
在第二个测试案例中，参与者可以组成两个团队：一个团队有两个人，另一个团队有三个人。这两个小组可以选择不同的文明，因此答案为 $1$。
在第三个测试案例中，参与者可以组成四个三人小组，前两组选择第一个文明，其余两组选择第二个文明。因此答案是 $0$。
在第二个测试案例中，参与者可以组成两个团队：一个团队有两个人，另一个团队有三个人。这两个小组可以选择不同的文明，因此答案为 $1$。
在第三个测试案例中，参与者可以组成四个三人小组，前两组选择第一个文明，其余两组选择第二个文明。因此答案是 $0$。