1481 : 来自cyh的签到题

cyh觉得出题组没有良心并决定送给可爱的新生们一个签到题，题目非常简单，你获得了一堆气球，现在想从其中找到第三大的气球。

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

下面 $T$ 组数据，首先一行给出一个整数 $n$，表示气球的个数。($3 \le n \le 10^6 $)

下面一行给出 $n$ 个正整数，表示这 $n$ 个气球的大小，大小在 int 范围内。

保证给出的 $n$ 总数不超过 $10^6$。

对于每组数据输出一行一个数字表示第三大的气球的大小。

3
5
1 2 3 4 5
6
6 5 1 2 3 4
5
1 1 1 2 2

3
4
1

2019武汉科技大学菜鸟杯