A93501.LCM Sum (easy version)

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

计算不同的整数三元组 $(i,j,k)$ 的数量，使得：

• $l \le i < j < k \le r$
• 且 $\operatorname{lcm}(i,j,k) \ge i+j+k$

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

第一行一个整数 $t$，表示测试组数。

接下来 $t$ 行，每行两个正整数 $l$ 和 $r$。

对每组数据，输出一行一个整数表示答案。

数据范围

• $1 \le t \le 5$
• $1 \le l \le r \le 2\times 10^5$
• $l+2 \le r$

样例解释

第一个测试用例中，有 $3$ 个满足条件的三元组：

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

第二个测试用例中，有 $1$ 个满足条件的三元组：

• $(3,4,5)$