And?

$\LARGE{\texttt{RXOEARDMTINHUSERMEDESIANT}~&~20260401}$$

Input

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \leq t \leq 10^5$). The description of the test cases follows.

The only line of each test case contains three integers $a$, $b$, and $c$ ($1 \leq a, b, c \leq 1000$).

Output

For each test case, output the answer.

4
1 2 6
2 5 2
19 6 4
167 1 102

3
3
11
90