CF1737B Ela's Fitness and the Luxury Number

 在 DTL 工作的 Ela 非常注重自己的身心健康。她开始练习各种运动，比如射箭、瑜伽和足球。自从开始参与体育活动后，Ela 会在她认为是“奢华日”的日子尝试新的运动。她会从开始运动的那天起计数，这一天编号为第 $1$ 天。一个“奢华日”是指当天的编号是一个奢华数。 一个整数 $x$ 被称为奢华数，当且仅当 $x$ 能被 $ {\lfloor \sqrt{x} \rfloor} $ 整除。 这里 $ \lfloor r \rfloor $ 表示实数 $r$ 的“向下取整”。换句话说，就是不大于 $r$ 的最大整数。 例如：$8$、$56$、$100$ 都是奢华数，因为 $8$ 能被 $ \lfloor \sqrt{8} \rfloor = \lfloor 2.8284 \rfloor = 2 $ 整除，$56$ 能被 $ \lfloor \sqrt{56} \rfloor = \lfloor 7.4833 \rfloor = 7 $ 整除，$100$ 能被 $ \lfloor \sqrt{100} \rfloor = \lfloor 10 \rfloor = 10 $ 整除。另一方面，$5$、$40$ 不是奢华数，因为 $5$ 不能被 $ \lfloor \sqrt{5} \rfloor = \lfloor 2.2361 \rfloor = 2 $ 整除，$40$ 不能被 $ \lfloor \sqrt{40} \rfloor = \lfloor 6.3246 \rfloor = 6 $ 整除。 作为 Ela 的朋友，你也想和她一起参与这些健身活动，陪伴她（当然也一起享受乐趣）。你想知道在第 $l$ 天到第 $r$ 天之间，她一共更换了多少次运动项目。

每组测试数据包含多个测试用例。第一行包含测试用例个数 $t$（$1 \le t \le 10\ 000$）。 接下来每个测试用例一行，包含两个整数 $l$ 和 $r$（$1 \le l \le r \le 10^{18}$），表示你想查询的天数区间。

对于每个测试用例，输出一个整数，表示答案。

在第一个测试用例中，区间 $[8, 19]$ 内的 $5$ 个奢华数为：$8, 9, 12, 15, 16$。 由 ChatGPT 4.1 翻译