#722. Medium Number

Medium Number

给定三个互不相同的整数 a,b,ca,b,c,请找出它们的中间值(中位数)。

中间值指既不是三个数中的最小值,也不是最大值的那个数。

例如:5,2,65,2,6 的中间值是 55,因为最小值是 22,最大值是 66

输入格式

第一行输入一个整数 tt1t68401\le t\le 6840),表示测试用例数量。 接下来 tt 行,每行输入三个互不相同的整数 a,b,ca,b,c1a,b,c201\le a,b,c\le 20)。

输出格式

对于每个测试用例,输出一个整数,表示这三个数的中间值,每行一个。

样例输入

9
5 2 6
14 3 4
20 2 1
1 2 3
11 19 12
10 8 20
6 20 3
4 1 3
19 8 4

样例输出

5
4
2
2
12
10
6
3
8