目前,Codeforces 历史上最大规模的社会实验正在进行,涉及 $$$n$$$ 人。他们被要求组成$$$2-3$$$人的团队,之后每个团队选择两个文明之一参加社会实验。
这个社会实验的组织者想知道不同文明中的人口数量可能存在什么差异。找出可能的最小差异。
输入
每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ $$$(1 \le t \le 10^4)$$$ — 测试用例的数量。以下几行描述了测试用例。
在每个测试用例的唯一一行中,有一个整数$$$n$$$——参与社交实验的人数$$$(2 \le n \le 10^{4})$$$。
输出
对于每个数字 $$$n$$$,输出文明中人口数量之间的最小可能差异。
示例
输入复制
32512
输出复制
210
注意
在第一个测试用例中,只能组建一个团队,该团队将选择其中一个文明,而另一个则没有,所以答案是$$$2$$$。
在第二个测试用例中,可以组成两个团队:一个由两人组成,另一个由三人组成。这些队伍会选择不同的文明;因此,答案将是$$$1$$$。
在第三个测试用例中,将组成四支三人队伍,前两支选择第一个文明,其余两支选择第二个文明。答案是$$$0$$$。