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 翻译