题目背景

出题人很爱整除，所以他发明了一个游戏。

题目描述

首先我们选择一个数 $x$，满足 $l\leq x \leq r$ ，当然 $l,r$ 都是给定的，并且保证 $2l\leq r$。

然后，我们不断进行如下操作直至 $x$ 变成 $1$：

• 选择一个 $x$ 的因数 $p$
• 把 $x$ 赋值成 $\frac{x}{p}$ ，并且令分数加一。

分数初始为 $0$ ，我们想知道通过选择不同的 $x$ 所能达到的最大分数是多少。

输入

每个测试点包括多个问题。第一行为一个整数 $t(1\leq t\leq 10^4)$。接下来 $t$ 行每行包括两个整数 $l,r(1\leq l,r\leq 10^9,2l\leq r)$，含义见题面。

输出

对于每个问题，输出最大分数并换行。

5
2 4
3 6
2 15
6 22
114514 1919810

2
2
3
4
20

样例解释

在第一个问题中，我们可以选择 2~4 中的一个数 $x$ ，当我们选择 $4$ 时， $x$ 可以除以两次 $2$ ，分数为 $2$，可以证明这是最大的；

第二个问题，我们可以选择 $6$，除以一次 $2$，一次 $3$，分数为 $2$；

第三个问题可以选择 $12$；

第四个问题可以选择 $16$。