The Answer to Everything

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$ ($1 \leq T \leq 1000$) testcases.

In each testcase, the numbers $n, k, m$ ($1 \leq n, k, m \leq 10^9$) will be given in one line, separated by spaces.

Output

For each testcase, output the answer in a line.

Sample

Input	Output
2 2 1 10 5 3 15	9 6