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

1 <= N, A, D <=100

Loading...

View Submissions

Console