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
from sys import stdin,stdout
t = int(stdin.readline())
for _ in xrange(t):
	a,b,c = map(int,stdin.readline().split())
	if a < b < c or c < b < a:
		stdout.write(str(b)+"\n")
	if c < a < b or b < a < c:
		stdout.write(str(a)+"\n")
	if a < c < b or b < c < a:
		stdout.write(str(c)+"\n")