C_2 - i≦j

配点: 350点

問題文

関数 $f(i, j)$ を以下のように定義します。

$f(x) := \left\{ \begin{array}{ll} 1 & ( i ≦ j ) \\ 0 & ( i ＞ j ) \end{array} \right.$

$\sum_{i=0}^{n} \sum_{j=0}^{m} f(i,j)\\$ を求めてください。

$T$個のテストケースに答えてください。

制約

• $0≦T≦10^4$
• $0≦N, M≦2×10^9$
• 入力はすべて整数である

入力

入力は以下の形式で標準入力から与えられる。

ここで、$case_i$ とは、 $i$ 番目のテストケースを意味します。 各テストケースは以下の形式で与えられます。

N M

出力

$T$ 行にわたって答えを出力してください。$i(1≤i≤T)$ 行目には、$i$ 番目のテストケースに対する答えを出力してください。

入出力例1

• 入力

2
1 2
10 5

• 出力

5
21

$1$つめのテストケースにおいて、

• $f(0, 0) = 1$
• $f(0, 1) = 1$
• $f(0, 2) = 1$
• $f(1, 0) = 0$
• $f(1, 1) = 1$
• $f(1, 2) = 1$
  であるため、答えは $5(=1+1+1+0+1+1)$ です。

入出力例2

• 入力

3
4543 8713
24378 4026052
9350552 656335

• 出力

29274720
97853990456
215388800616