Description

Input

The first line contains a single integer $t$ ($1 \leq t \leq 6840$) — the number of test cases.

The description of each test case consists of three distinct integers $a$, $b$, $c$ ($1 \leq a, b, c \leq 20$).

Output

For each test case, output a single integer — the medium number of the three numbers.

9
5 2 6
14 3 4
20 2 1
1 2 3
11 19 12
10 8 20
6 20 3
4 1 3
19 8 4
 
 
 
 
 

5
4
2
2
12
10
6
3
8