CF1712E1.LCM Sum (easy version)

We are sum for we are many

Some Number

This version of the problem differs from the next one only in the constraint on $t$. You can make hacks only if both versions of the problem are solved.

You are given two positive integers $l$ and $r$.

Count the number of distinct triplets of integers $(i, j, k)$ such that $l \le i \lt j \lt k \le r$ and $\operatorname{lcm}(i,j,k) \ge i + j + k$.

Here $\operatorname{lcm}(i, j, k)$ denotes the least common multiple (LCM) of integers $i$, $j$, and $k$.

我们求和，因为我们众多

某个数

本题版本与下一题版本的唯一区别在于对 $t$ 的约束条件。仅当两个版本的问题均被解决时，才允许进行 hack。

给定两个正整数 $l$ 和 $r$。

请计算满足 $l \le i \lt j \lt k \le r$ 且 $\operatorname{lcm}(i,j,k) \ge i + j + k$ 的互不相同的整数三元组 $(i, j, k)$ 的个数。

其中，$\operatorname{lcm}(i, j, k)$ 表示整数 $i$、$j$ 和 $k$ 的最小公倍数（LCM）。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($\bf{1 \le t \le 5}$). Description of the test cases follows.

The only line for each test case contains two integers $l$ and $r$ ($1 \le l \le r \le 2 \cdot 10^5$, $l + 2 \le r$).

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$\bf{1 \le t \le 5}$）。随后是测试用例的描述。

每个测试用例仅有一行，包含两个整数 $l$ 和 $r$（$1 \le l \le r \le 2 \cdot 10^5$，且 $l + 2 \le r$）。

For each test case print one integer — the number of suitable triplets.

对于每个测试用例，输出一个整数——符合条件的三元组的数量。

In the first test case, there are $3$ suitable triplets:

• $(1,2,3)$,
• $(1,3,4)$,
• $(2,3,4)$.

In the second test case, there is $1$ suitable triplet:

• $(3,4,5)$.

在第一个测试用例中，有 $3$ 个合适的三元组：

• $(1,2,3)$,
• $(1,3,4)$,
• $(2,3,4)$。

在第二个测试用例中，有 $1$ 个合适的三元组：

• $(3,4,5)$。