A16494 | $Social Experiment$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

最近，Codeforces 历史上最大规模的社会实验正在进行，有 $n$ 人参与了实验。 在实验中，他们需要组成 $2$ 人或 $3$ 人的团队，之后每支队伍将选择进入两种文明之一来参与该实验。 这个社会实验的组织者想知道两个文明的人口数量可能相差多少，请你找出可能的最小差值。

每个测试由多个测试数据组成。第一行包含一个整数 $t(1\le t\le10^4)$，表示测试数据数。下面 $t$ 行描述测试用例。 对于每组测试数据，输入一行一个整数 $n$，表示参与实验的人数。$(2\leq n \leq 10^4)$

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

输入 #1

输出 #1

2
1
0

C++ 编辑器

输入

输出