题目描述

给定整数 $L$ 和 $R$，求有多少组整数 $A, B, C$ 满足 $L \leq A, B, C \leq R$ 且 $A - B = C$。

有 $T$ 组测试数据，请分别输出每组的答案。

输入格式

输入从标准输入中读取，格式如下：

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

每组测试数据为一行，包含两个整数：

$L$ $R$

输出格式

输出 $T$ 行，每行一个整数，第 $i$ 行输出第 $i$ 组测试数据的答案。

样例 1

输入

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 \leq L \leq R \leq 10^6$
• 输入均为整数

样例解释 1

第一组数据的答案有如下 $6$ 种情况：

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

由 ChatGPT 4.1 翻译