What is the answer to the ultimate question of Life, the universe, and everything?

It is

You will be given $n, k, m$, you have to output the answer to everything..

Input

There will be $T$ testcases.

In each testcase, the numbers $n, k, m$ will be given in one line, separeated by spaces.

$1 \leq T \leq 1000$
$1 \leq n \leq 10^9$
$1 \leq k \leq 10^9$
$1 \leq m \leq 10^9$

Output

For each testcase, output the answer in a line.

Sample

2
2 1 10
5 3 15

9
6