说明

给定一个整数集合 $S = \{L, L+1, \ldots, R\}$。只要 $S$ 中不包含 $0$，你就可以反复执行以下操作：

选择一个不大于 $S$ 中最大值的正整数 $g$，然后将 $S$ 中的每个元素替换为它除以 $g$ 的余数。

请确定最多可以执行多少次操作。

输入格式

输入包含多个测试用例。

第一行包含一个整数 $T$（$1 \leq T \leq 100\,000$），表示测试用例的数量。

接下来是 $T$ 个测试用例。每个测试用例的格式如下。

对于每个测试用例，仅有一行包含两个整数 $L$ 和 $R$（$1 \leq L \leq R \leq 10^9$），分别表示集合的最小值和最大值。

输出格式

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

3
7 10
1 2718
20250913 20250915

2
1
23

提示

翻译由 DeepSeek V3.2 完成