题目描述

Turtle 和 Piggy 正在玩一个数字游戏。

首先，Turtle 会选择一个整数 $x$，满足 $l \le x \le r$，其中 $l, r$ 已知，并且保证 $2l \le r$。

然后，Piggy 会不断进行如下操作，直到 $x$ 变成 $1$ 为止：

• 选择一个整数 $p$，满足 $p \ge 2$ 且 $p \mid x$（即 $x$ 是 $p$ 的倍数）。
• 将 $x$ 变为 $\frac{x}{p}$，分数增加 $1$。

初始分数为 $0$。Turtle 和 Piggy 都希望最大化分数。请你帮助他们计算最大分数。

输入格式

每组测试数据包含多组测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。接下来每组测试用例包含一行，包含两个整数 $l, r$（$1 \le l \le r \le 10^9, 2l \le r$），表示 Turtle 可以选择的整数范围。

输出格式

对于每组测试用例，输出一个整数，表示最大分数。

说明/提示

在第一个测试用例中，Turtle 可以选择 $2 \le x \le 4$ 的整数。他可以选择 $x = 4$。然后 Piggy 可以选择 $p = 2$ 两次。此时 $x$ 变为 $1$，分数为 $2$，这是最大值。

在第二个测试用例中，Turtle 可以选择 $3 \le x \le 6$ 的整数。他可以选择 $x = 6$。然后 Piggy 可以先选择 $p = 2$，再选择 $p = 3$。此时 $x$ 变为 $1$，分数为 $2$，这是最大值。

在第三个测试用例中，Turtle 可以选择 $x = 12$。

在第四个测试用例中，Turtle 可以选择 $x = 16$。

由 ChatGPT 4.1 翻译

样例

5
2 4
3 6
2 15
6 22
114514 1919810

2
2
3
4
20