You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

对于三个正整数：$a,b,c$，我们定义凹数的条件为 $a,b,c\gt 0$ 且 $a\gt b$ 且 $c\gt b$。

现在给你三个整数，你可以使用若干次魔法（可能零次），每次魔法可以给其中一个数增加 $1$，或给其中一个数减少 $1$，请问最少使用多少次魔法可以把这三个数变为凹数。

输入格式

第一行一个整数 $T$，表示有 $T$ 组询问。

每组询问为一行空格隔开的三个正整数。

输出格式

对于每组询问，输出最少的修改次数。

5
1 1 4
5 1 4
1 9 1
9 8 1
3 3 3 

1
0
10
8
1

样例解释

每组数据的可能修改结果为：

• 1+1 1 4 = 2 1 4
• 5 1 4 = 5 1 4
• 1+1 9-8 1+1 = 2 1 2
• 9 8 1+8 = 9 8 9
• 3 3-1 3 = 3 2 3

数据规模与约定

对于 $100\%$ 的数据，$1 \le T\le 100$，$1\le a,b,c\le 10^9$。

• 子任务 1（30 分）：保证 $a=b=c$。
• 子任务 2（30 分）：保证 $a,b,c\le 2$。
• 子任务 3（40 分）：没有特殊限制。