CF2256A Three Numbers on the Blackboard

雨下在 Fairy Warehouse 外面，所以 Chtholly、Nephren 和 Ithea 在休息室度过了一个下午的游戏时光。 Ithea 在黑板上写下了三个非负整数 $a$、$b$ 和 $c$。 Chtholly 可以对这三个整数执行如下操作若干次（可以为零次）： - 从当前的三个整数中任选一个，将其替换为其他两个整数的和，另外两个整数保持不变。 例如，若当前为 $(3,5,11)$，她可以将 $11$ 替换为 $3+5$，得到 $(3,5,8)$。 Nephren 想知道 Chtholly 最终能够得到的三个整数的最小极差 $^{\ast}$。请你帮助她找出这个最小极差！ $^{\ast}$ 非空有限数集的极差定义为其最大值减去最小值。特别地，三个数 $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$），表示最初写在黑板上的整数。

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

在第一个测试用例中，三个整数已经相等，所以极差为 $0$。 在第二个测试用例中，不进行任何操作就能得到极差 $9-4=5$。可以证明，无法通过一系列操作得到更小的极差。 在第三个测试用例中，Chtholly 可以将 $10$ 替换为 $2+3=5$，此时三个整数变为 $(2,3,5)$，极差为 $5-2=3$。 在第四个测试用例中，Chtholly 可以将 $7$ 替换为 $0+0=0$，于是三个整数都变成了 $0$。 由 ChatGPT 5 翻译