← 返回题目列表

Codeforces · 1272/A

A. 三个朋友

中文机器翻译题面 查看原题

三个朋友要见面了。最初,第一个朋友停留在位置 $$$x = a$$$,第二个朋友停留在位置 $$$x = b$$$,第三个朋友停留在坐标轴 $$$Ox$$$ 上的位置 $$$x = c$$$。

在一分钟内,每个朋友独立于其他朋友可以将位置$$$x$$$向左更改$$$1$$$或向右$$$1$$$(即设置$$$x := x - 1$$$或$$$x := x + 1$$$),甚至不更改。

让我们介绍一下总成对距离——每对朋友之间的距离之和。设$$$a'$$$、$$$b'$$$和$$$c'$$$分别为第一个、第二个和第三个朋友的最终位置。那么总的成对距离为 $$$|a' - b'| + |a' - c'| + |b' - c'|$$$,其中 $$$|x|$$$ 是 $$$x$$$ 的绝对值。

朋友们感兴趣的是,如果他们以最佳方式移动,他们可以达到的最小总成对距离。每个朋友最多只能移动一次。因此,更正式地说,他们想知道一分钟后他们可以达到的最小总成对距离。

您必须回答 $$$q$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 1000$$$) — 测试用例的数量。

接下来的 $$$q$$$ 行描述测试用例。第 $$$i$$$ 测试用例以三个整数 $$$a、b$$$ 和 $$$c$$$ ($$$1 \le a, b, c \le 10^9$$$) 形式给出 - 相应地是第一个、第二个和第三个朋友的初始位置。朋友之间的地位可以是平等的。

输出

对于每个测试用例,在其上打印答案 - 如果朋友最佳地改变其位置,则最小总成对距离(每对朋友之间的距离的最小总和)。每个朋友最多只能移动一次。因此,更正式地说,您必须找到它们在一分钟后可以到达的最小总成对距离。

示例

输入 #1

8
3 3 4
10 20 30
5 5 5
2 4 3
1 1000000000 1000000000
1 1000000000 999999999
3 2 5
3 2 6

输出 #1

0
36
0
0
1999999994
1999999994
2
4