AT_arc112_a [ARC112A] B = C
题目描述
给定整数 $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 \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 翻译