题目描述

给定三个不同的整数 $a,b,c$，找出它们之间的中位数。

中位数是给定三个数中既不是最小值也不是最大值的数。

例如，5,2,6 的中值为 5，因为最小值为 2，最大值为 6。

输入格式

第一行包含单个整数 $t(1≤t≤6840)$ 表示测试用例数。

每个测试用例的描述由三个不同的整数 $a,b,c(1≤a,b,c≤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