你想看看宝可梦是怎么玩游戏的吗？这对你来说是个好日子——电龙（Flaaffy），一只像绵羊一样的电系宝可梦，刚刚发现了一个电子猜数板，它想玩玩看！

这个板子是一个五位数的电子显示屏，可以显示从 $0$ 到 $99\,999$ 的所有整数。当电龙打开它时，所有五位数字初始都设为 $0$。在启动时，板子在区间 $[L, R]$ 中选择了一个秘密整数 $x$。电龙想要猜出这个数字。它可以通过电击来操作板子，方式如下：

• 改变显示屏上的某一位数字。
• 询问板子 $x$ 是小于、等于还是大于当前显示屏上的数字。

如果电龙能准确确定隐藏的数字是什么，游戏结束。

然而，每一次操作都会消耗电龙储存的电量。因此，它想要以最少的电击次数确定隐藏的数字。电龙已经想出了最优策略，你能吗？

输入格式

第一行包含一个整数 $t$ ($1 \le t \le 50$)，表示文件中的独立测试用例数量。接下来的 $t$ 行，每行描述一个测试用例，包含两个整数 $L, R$ ($1 \le L < R \le 99\,999$)。

输出格式

对于每个测试用例，输出一个数字，表示电龙为了准确猜出隐藏数字所需的最少电击次数。

样例

样例输入 1

3
97 107
12043 12045
61 69

样例输出 1

6
5
7

说明

以下是第一个测试用例的决策树：

树中的每条边代表改变一位数字或将 $x$ 与当前显示屏上的数字进行比较。在树的叶子节点处，电龙已经确定了隐藏的数字是什么。