C_2 - i≦j

配点: 350点

関数 を以下のように定義します。

を求めてください。

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

• 入力はすべて整数である

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

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

N M

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

• 入力

2
1 2
10 5

• 出力

5
21

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

• 
  であるため、答えは です。

• 入力

3
4543 8713
24378 4026052
9350552 656335

• 出力

29274720
97853990456
215388800616