问题描述

黑板上写有三个非负整数 $a,b,c$。你可以进行任意次操作，也可以不进行操作。

每次操作任选其中一个数，将它替换为另外两个数的和，另外两个数保持不变。

三个数的极差等于三个数中的最大值减去最小值。请输出经过任意次操作后，三个数能够得到的最小极差。

输入格式

第一行输入一个整数 $t$，表示测试用例数量。

对于每个测试用例：

• 一行输入三个整数 $a,b,c$，表示黑板上最初写下的三个数。

输出格式

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

样例输入 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

样例解释 1

第三个测试用例中，可以把 $10$ 替换为 $2+3=5$，三个数变为 $(2,3,5)$，极差为 $3$。

第四个测试用例中，可以把 $7$ 替换为 $0+0=0$，三个数都变为 $0$。

评测数据规模

对于所有数据，保证：

• $1\leq t\leq100$；
• $0\leq a,b,c\leq10^9$。