配点: 350点

問題文

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

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

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

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

制約

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

入力

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

TT
case1case_1
case2case_2
.
.
.
caseTcase_T

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

N M

出力

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


入出力例1

  • 入力
2
1 2
10 5
  • 出力
5
21

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

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

入出力例2

  • 入力
3
4543 8713
24378 4026052
9350552 656335
  • 出力
29274720
97853990456
215388800616

Submit


Go (1.21)