题目描述

给出 3 个数 $a_1,a_2,a_3$，现有一种操作可以在 $a_1,a_2,a_3$ 中任选两个数，使其中一个 +1，另一个 -1。操作次数不限。

要求最小化 $|a_1+a_3-2\times a_2|$。

输入格式

第一行输入一个整数 $t$ 表示数据组数。

每组数据读入一行 3 个整数 $a_1,a_2,a_3$。

输出格式

对于每组数据输出一行一个整数表示最小的 $|a_1+a_3-2\times a_2|$。

说明/提示

$1\le t\le 5000,1\le a_1,a_2,a_3\le 10^8$。

样例

3
3 4 5
2 2 6
1 6 5

0
1
0