时间限制： 10000 ms　空间限制： 65536 KB

题目描述

有 $n$ 组数字，每组数字由三个整数 $a,b,c$ 构成。请找出每组数字中的第二大的数。

这里的“第二大”按三个数从大到小排序后的第二个数计算，允许数字相同。

输入格式

第一行，一个整数 $n$，表示有 $n$ 组数字。

接下来 $n$ 行，每行三个整数 $a,b,c$。

输出格式

输出 $n$ 行，每行一个整数，表示对应一组数字中的第二大数。

数据范围

• $1\le n\le 200000$
• $-30000\le a,b,c\le 30000$

样例

输入：

5
1 2 3
9 9 8
7 5 9
8 7 9
6 6 6

输出：

2
9
7
8
6