Three numbers A, B and C are the inputs. Write a program to find second largest among three numbers.


Input
The first line contains an integer T, total number of testcases. Then follow T lines, each line contains three integers A, B and C.


Output
Display the second largest among A, B and C.

Constraints

1 ≤ T ≤ 1000
1 ≤ A,B,C ≤ 1000000


Example

Input
3 
120 11 400
10213 312 10
10 3 450

Output

120
312
10
t = input()
for i in range(0,t):
    n = 3
    a = -1
    b = -1
    val = raw_input()
    val = val.split(" ")
    i=1
    for v in val:
        if i>n:
            break
        if int(v) > a:
            b = a
            a = int(v)
        elif int(v) > b:
            b = int(v)
        i = i+1
    print str(b)