Description

给定一维int型数组, 请找到第2大的数.

Input

输入第1行有一个int型正整数m (m<100), 表示有m行输入.
每行输入的第一个数为int型正整数n (0<n<1000), 后面接着输入n个int型整数.

Output

输出m行, 每行为找第2大数.

Sample Input

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

Sample Output

2
3