754. Cookies Piles

0

Easy

The kids in kindergarten made Christmas cookies with their teacher, and piled them up in columns. They then arranged the columns so that the tops of the columns, going from shortest to tallest, were in a nice straight ramp. The cookies were all of uniform size. Given that there were A cookies in the shortest pile, that the difference in height between any two adjacent piles was D cookies, and that there were N piles, can you write a program to figure out how many cookies there were in total?

Input Format

The first line contains the number of test cases T. T lines follow, one corresponding to each test case, containing 3 integers : N, A and D.

Output Format

Output T lines, each line containing the required answer for the corresponding test case.

Example

Input

3 1 1 1 3 5 6 2 1 2

Output

1 33 4

Constraints

T <= 100000
1 <= N, A, D <=100
Loading...

View Submissions

Console