题目描述

黑板上写有三个非负整数 $a, b, c$。

你可以对这些数字执行以下操作任意次（包括 $0$ 次）：

• 选择当前三个整数中的某一个，并将其替换为另外两个整数之和。另外两个整数保持不变。

例如，如果当前的三个数字为 $(3, 5, 11)$，你可以选择将 $11$ 替换为 $3+5$，从而得到 $(3, 5, 8)$。

请计算经过任意次操作后，这三个整数的极差的最小可能值。

一组数字的极差定义为这组数中的最大值减去最小值。具体而言，对于三个数 $x, y, z$，其极差为 $\max(x, y, z) - \min(x, y, z)$。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 100$）—— 测试用例的数量。

对于每个测试用例，仅包含一行，有三个非负整数 $a, b, c$（$0 \le a, b, c \le 10^9$）—— 表示初始时写在黑板上的三个整数。

输出格式

对于每个测试用例，输出一行一个整数，表示这三个整数可能达到的最小极差。

样例输入 1

6
5 5 5
4 6 9
2 3 10
0 0 7
2 3 5
20 4 5

样例输出 1

0
5
3
0
3
5

说明

样例解释

• 在第一个测试用例中，三个整数已经完全相等，所以它们的极差为 $0$。
• 在第二个测试用例中，不执行任何操作可以得到极差 $9 - 4 = 5$。可以证明，无论执行多少次操作都无法得到比 $5$ 更小的极差。
• 在第三个测试用例中，你可以将 $10$ 替换为 $2 + 3 = 5$。此时三个整数变为 $(2, 3, 5)$，其极差为 $5 - 2 = 3$。
• 在第四个测试用例中，你可以将 $7$ 替换为 $0 + 0 = 0$。随后所有的三个数字都变成了 $0$，极差为 $0$。

数据范围

• 对于所有测试点，保证 $1 \le t \le 100$。
• 对于每个测试用例，保证 $0 \le a, b, c \le 10^9$。
• 保证所有的输入数值均为整数。