#D0499. 凹数

凹数

题目描述

对于三个正整数:a,b,ca,b,c,我们定义凹数的条件为 a,b,c>0a,b,c\gt 0a>ba\gt bc>bc\gt b

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

输入格式

第一行一个整数 TT,表示有 TT 组询问。

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

输出格式

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

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%100\% 的数据,1T1001 \le T\le 1001a,b,c1091\le a,b,c\le 10^9

  • 子任务 1(30 分):保证 a=b=ca=b=c
  • 子任务 2(30 分):保证 a,b,c2a,b,c\le 2
  • 子任务 3(40 分):没有特殊限制。