A - B = C 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点 : 300 点

問題文

L 以上 R 以下の整数 A,B,C の組であって、A-B=C を満たすものは何通りありますか？

T 個のケースが与えられるので、それぞれについて答えを求めてください。

制約

  • 1 \leq T \leq 2\times 10^4
  • 0\le L \le R \le 10^6
  • 入力はすべて整数

入力

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

T
\text{case}_1
\vdots
\text{case}_T

各ケースは以下の形式で与えられる。

L R

出力

T 個の値を出力せよ。i 個目には \text{case}_i に対応する答えを出力せよ。

入力例 1

5
2 6
0 0
1000000 1000000
12345 67890
0 1000000

出力例 1

6
1
0
933184801
500001500001

最初のケースの答えは以下の 6 通りです。

  • 4 - 2 = 2
  • 5 - 2 = 3
  • 5 - 3 = 2
  • 6 - 2 = 4
  • 6 - 3 = 3
  • 6 - 4 = 2

Score : 300 points

Problem Statement

How many triples A,B,C of integers between L and R (inclusive) satisfy A-B=C?

You will be given T cases. Solve each of them.

Constraints

  • 1 \leq T \leq 2\times 10^4
  • 0\le L \le R \le 10^6
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

T
\text{case}_1
\vdots
\text{case}_T

Each case is in the following format:

L R

Output

Print T values; the i-th of them should be the answer for \text{case}_i.

Sample Input 1

5
2 6
0 0
1000000 1000000
12345 67890
0 1000000

Sample Output 1

6
1
0
933184801
500001500001

In the first case, we have the following six triples:

  • 4 - 2 = 2
  • 5 - 2 = 3
  • 5 - 3 = 2
  • 6 - 2 = 4
  • 6 - 3 = 3
  • 6 - 4 = 2