7unar的刷题互助组

背景

7unar、demon 和 flying 组了个刷题互助小组，三个人各自在 OJ 上已经 AC 了 $a$、$b$、$c$ 道题，数量各不相同。

每轮刷题结束后，互助组有一条铁律：AC 最多的那个人，负责帮 AC 最少的那个人 debug 一道题。

debug 成功后，这道题的归属就从帮忙者名下划到求助者名下（帮忙者 AC 数减 $1$，求助者 AC 数加 $1$）。

一旦有任意两人的 AC 数变得相同，这两人立刻宣布「旗鼓相当，组队互卷」，互助游戏结束。

现在给定三人初始 AC 数，请你帮忙算一算：这场互助能撑多少轮？

题目描述

三人的初始 AC 数分别为 $a$、$b$、$c$。

游戏按轮进行，每轮开始前：

1. 检查是否有任意两人数量相等——如果是，游戏立即结束。

2. 否则，三人数量各不相同。数量最多的人拿出 $1$，给数量最少的人。

求游戏结束前能进行的轮数。

输入格式

第一行一个整数 $t$（$1 \le t \le 10^{3}$），表示测试数据组数。

每组测试数据一行，包含三个整数 $a$、$b$、$c$（$1 \le a, b, c \le 10$）。

输出格式

对于每组测试数据，输出一个整数，表示游戏持续的轮数。

样例

6
1 2 3
4 6 1
3 3 7
1 7 10
6 1 9
1 1 1

1
2
0
3
3
0

样例解释

• 第一组 $(1, 2, 3)$：flying 最多，7unar 最少，flying 帮 7unar 一道。结束后三人各有 $2$ 题，持平，持续 $1$ 轮。

• 第二组 $(4, 6, 1)$：demon 最多 $(6)$，flying 最少 $(1)$，demon 帮 flying $\to (4, 5, 2)$；demon 仍最多 $(5)$，flying 仍最少 $(2)$，再帮 $\to (4, 4, 3)$。7unar 和 demon 持平，持续 $2$ 轮。

• 第三组 $(3, 3, 7)$：7unar 和 demon 已持平，持续 $0$ 轮。

• 第四组 $(1, 7, 10)$：flying 最多，7unar 最少，三次操作后 $(4, 7, 7)$，7unar 和 flying 持平，持续 $3$ 轮。

• 第五组 $(6, 1, 9)$：两次操作后 $(7, 2, 7)$，7unar 和 flying 持平，持续 $3$ 轮。

• 第六组 $(1, 1, 1)$：三人已经相同，持续 $0$ 轮。

数据范围

• $1 \le t \le 10^{3}$

• $1 \le a, b, c \le 10$