Misty is fond of pokemons and likes to collect pokemon cards. She has P pokemon cards with her at present. She wants to have a particular number of cards on the Dth day. Her friend Ash is ready to help her to achieve the number. Ash will provide her N cards daily so that a day before the Dth day, she will have the required number of Pokemon cards.

Example:

Misty has cards with her, P = 5

D = 6

Ash will provide her with cards daily, N = 4

Ash provides pokemon cards:

Day 1 = 4

Day 2 = 4

Day 3 = 4

Day 4 = 4

Day 5 = 4

Total cards Ash provides = 4 + 4 + 4 + 4 + 4 = 20

Total number of pokemon cards Misty has on the Dth day = 5 + 20 = 25

Misty is busy with her tournament and wants to know the total number of pokemon cards she will have on Dth day. Can you tell her?

Input Format

The first line of input consists of the number of test cases, T

The only line of each test case consists of three space-separated integers, P, N and D.

Constraints

1<= T <=100

1<= D <=100000

0 <= P, N <=100000

Output Format

For each test case, print the required answer in a separate line.

Sample TestCase 1

Input

2
5 4 6
2 2 2

Output

25
4

Explanation

Test Case 1: As explained in the example.

Test Case 2: P = 2, N = 2, D = 2

Cards provided by Ash on Day 1 = 2

Total number of cards with Misty = 2 + 2 = 4

**What I have tried:**
Using Phython:

def main():
n=int(input())
for i in range(n):
li=list(int(i) for i in input().strip().split(' '))
P=li[0]
N=li[1]
D=li[2]
for i in range(D-1):
mul=(D-1)*N
return ans=mul+P
main()