Gần đây trong giờ Tin học, Rex được cô giáo dạy về mảng hai chiều, và bài tập Rex được giao sau buổi học là tính tổng các phần tử của các mảng mà cậu nhận được. Sau khi về nhà, Rex phát hiện các mảng mà cô giáo giao có một đặc điểm rất đặc biệt như sau:

• Mảng 2 chiều mà Rex được nhận sẽ có ~M~ hàng và ~N~ cột.

• Gọi ~x~ là phần tử đầu tiên của mảng ~(a[1][1])~.

• Mảng mà Rex được nhận sẽ luôn có dạng như sau:

$$\begin{pmatrix} x & x + 1 & \cdots & x + N - 1 \\ x + 1 & x + 2 & \cdots & x + N \\ \vdots & \vdots & \ddots & \vdots \\ x + M - 1 & x + M & \cdots & x + N + M - 2 \end{pmatrix}$$

tức là ~a[i][j] = x + (i - 1) + (j - 1)~.

Vì bận về quê nên Rex rất mong có người hỗ trợ cậu lúc này. Bạn hãy giúp cậu ấy nhé!

Dữ liệu

• Dòng thứ nhất chứa số nguyên ~T~ ~(1 \le T \le 10^5)~ — số lượng test.

• Dòng đầu tiên của mỗi test chứa ~2~ số nguyên ~M, N~ ~(1 \le M, N \le 10^5)~ — kích thước mảng.

• Dòng thứ hai của mỗi test chứa số nguyên ~x~ ~(1 \le x \le 10^3)~ — phần tử đầu tiên của mảng.

Kết quả

Gồm ~T~ dòng, tại test thứ ~i~ in ra duy nhất một số nguyên là tổng các phần tử của mảng thứ ~i~.

Ví dụ

Sample Input

3
1 1
100
2 1
50
3 4
6

Sample Output

100
101
102

Giải thích

• Ở ví dụ thứ ba, mảng của Rex đang nhận được như sau:

$$\begin{pmatrix} 6 & 7 & 8 & 9 \\ 7 & 8 & 9 & 10 \\ 8 & 9 & 10 & 11 \end{pmatrix}$$

Và nó có tổng các phần tử là 102.