如果满足以下条件,则数字 $$$a_2$$$ 被认为是两个数字 $$$a_1$$$ 和 $$$a_3$$$ 的算术平均值:$$$a_1 + a_3 = 2\cdot a_2$$$。
我们定义三个数字 $$$a_1$$$、$$$a_2$$$ 和 $$$a_3$$$ 的算术平均偏差如下: $$$d(a_1, a_2, a_3) = |a_1 + a_3 - 2 \cdot a_2|$$$。
算术对 Jeevan 来说意义重大。他有三个数字 $$$a_1$$$、$$$a_2$$$ 和 $$$a_3$$$,他希望最小化算术平均偏差 $$$d(a_1, a_2, a_3)$$$。为此,他可以执行以下操作任意次数(可能为零):
- 从 $$$\{1, 2, 3\}$$$ 中选择 $$$i, j$$$,使得 $$$i \ne j$$$ 并将 $$$a_i$$$ 增加 $$$1$$$ 并将 $$$a_j$$$ 减少 $$$1$$$
帮助 Jeevan 找出 $$$d(a_1, a_2, a_3)$$$ 在应用任意次操作后可以获得的最小值。
输入
第一行包含一个整数 $$$t$$$ $$$(1 \le t \le 5000)$$$ — 测试用例的数量。
每个测试用例的第一行也是唯一一行包含三个整数 $$$a_1$$$、$$$a_2$$$ 和 $$$a_3$$$ $$$(1 \le a_1, a_2, a_3 \le 10^{8})$$$。
输出
对于每个测试用例,输出应用任意次操作后可以获得的 $$$d(a_1, a_2, a_3)$$$ 的最小值。
示例
输入 #1
3 3 4 5 2 2 6 1 6 5
输出 #1
0 1 0
注意
请注意,在应用一些操作后,$$$a_1$$$、$$$a_2$$$ 和 $$$a_3$$$ 的值可能会变为负数。
在第一个测试用例中,$$$4$$$ 已经是 $$$3$$$ 和 $$$5$$$ 的算术平均值。
$$$d(3, 4, 5) = |3 + 5 - 2 \cdot 4| = 0$$$
在第二个测试用例中,我们可以应用以下操作:
$$$(2, 2, 6)$$$ $$$\xrightarrow[\text{递增 $$$a_2$$$}]{\text{递减 $$$a_1$$$}}$$$ $$$(1, 3, 6)$$$
$$$d(1, 3, 6) = |1 + 6 - 2 \cdot 3| = 1$$$
可以证明,答案无法进一步改进。
在第三个测试用例中,我们可以应用以下操作:
$$$(1, 6, 5)$$$ $$$\xrightarrow[\text{递增 $$$a_3$$$}]{\text{递减 $$$a_2$$$}}$$$ $$$(1, 5, 6)$$$ $$$\xrightarrow[\text{递增$$$a_1$$$}]{\text{递减$$$a_2$$$}}$$$ $$$(2, 4, 6)$$$
$$$d(2, 4, 6) = |2 + 6 - 2 \cdot 4| = 0$$$