背景

近来 Wish 在 RQNOJ 上刷八数码未果后，毅然决然地开始了数学知识的恶补……

题目

所谓角谷猜想，即给定一个正整数 n，对 n 反复进行下列两种变换：

1）如果n是偶数，就除以2；

2）如果n是奇数，就乘以3加1。

最后的结果总是1。

我们把从 n 变换到 1 所需要进行的变换次数称做 n 的变换长度，如数字 7 的变换为：

7-22-11-34-17-52-26-13-40-20-10-5-16-8-4-2-1

共进行了 16 次变换，因而 7 的变换长度为 16。

Wish 现在对一个给定区间内的最长变换长度（即在区间内变换长度最长的那个数字的变换长度）比较感兴趣，但是手算起来计算量太大（众所周知 Wish 是个懒虫），于是他又找到了参加信息学竞赛的你（每次都是这句话OMG），你可以帮助他吗？

每个测试点包含多组数据，第一行一个数 t，表示数据个数。

第二行至第 t+1 行，每行两个数 a、b，表示求 a 和 b 之间数（包含 a、b）的最长变换长度。

数据范围

1 <= t <= 100

1 <= a, b <= 10^8

区间长度不超过 10^5

输出格式

t 行，每行输出对应输入数据的各个区间的最长变换长度。