题目描述

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

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

输入格式

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

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

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

$L$ $R$

输出格式

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

题目大意

给出 $t$ 组测试数据，第 $i$ 组数据包含两个数 $l_i$ 和 $r_i$ 。对于每组数据，请输出由在 $l_i$ 和 $r_i$ 之间（含 $l_i$ 和 $r_i$ ）的三个整数 $a,b,c$ 组成的满足 $a-b=c$ 的三元组 $(a,b,c)$ 的个数。

5
2 6
0 0
1000000 1000000
12345 67890
0 1000000

6
1
0
933184801
500001500001

提示

制約

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

Sample Explanation 1

最初のケースの答えは以下の $6$ 通りです。 - $4\ -\ 2\ =\ 2$ - $5\ -\ 2\ =\ 3$ - $5\ -\ 3\ =\ 2$ - $6\ -\ 2\ =\ 4$ - $6\ -\ 3\ =\ 3$ - $6\ -\ 4\ =\ 2$