Summation

Time Limit: 2 Seconds    Memory Limit: 32768 KB

In each cell of n×m table a natural number is written which shows the number of cells located left or below that cell.

You are to write a program that reads size of a table (n and m) and calculate the total sum of all cells in the table.

Input

The first line of the input includes the number of test cases, 1≤t≤100. First line of each test case contains two integers, 1≤n≤100, the number of the rows and 1≤m≤100, the number of the columns.

Output

For each test case, output a line containing the sum of all the numbers of table.

Sample Input

3
2 2
2 3
3 4

Sample Output

4
9
30

Submit

Source: 12th Iran Nationwide Internet Contest I