← 返回题目列表

AtCoder · arc112_a

A. B等于C

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有多少个三元组 A,B,C 之间的整数 L 和 R (含)满足 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

在第一种情况下,我们有以下六个三元组:

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