Lily has decided that she needs to exercise and has started to lift weights. During her first week of exercising, she was capable of lifting some weight ~A~. However, as she grew stronger, she was able to lift ~B~ more kilograms than she could the week before.

Figure out how much weight Lily was able to lift after ~N~ weeks.

Input Specification

The first line of input provides the number of test cases, ~T~ ~(1 \le T \le 100)~. ~T~ test cases follow. Each test case consists of one line containing three integers ~A, B, N~ ~(1 \le A, B, N \le 100)~.

Output Specification

For each test case, your program should output one integer, how much she should be able to lift.

Sample Input

2
2 2 1
2 3 4

Sample Output

2
11

Explanation for Sample

In the second test case, she was able to lift ~2~ kilograms in her first week, ~5~ in her second, ~8~ in her third, and ~11~ in her fourth.