問題文

$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$