P15785 [JAG 2025 Summer Camp #3] Max of Mod

给定一个整数集合 $S = \{L, L+1, \ldots, R\}$。只要 $S$ 中不包含 $0$，你就可以反复执行以下操作： 选择一个不大于 $S$ 中最大值的正整数 $g$，然后将 $S$ 中的每个元素替换为它除以 $g$ 的余数。 请确定最多可以执行多少次操作。

输入包含多个测试用例。 第一行包含一个整数 $T$（$1 \leq T \leq 100\,000$），表示测试用例的数量。 接下来是 $T$ 个测试用例。每个测试用例的格式如下。 $$L \ R$$ 对于每个测试用例，仅有一行包含两个整数 $L$ 和 $R$（$1 \leq L \leq R \leq 10^9$），分别表示集合的最小值和最大值。

对于这 $T$ 个测试用例，逐行输出答案。对于每个测试用例，输出可以执行的最大操作次数。

翻译由 DeepSeek V3.2 完成