说明

本题不再额外提供样例文件。

题目描述

给定一个整数 a，你可以对它进行以下操作之一：

（1）乘以 2

（2）除以 2（当整数是偶数时才可以进行此操作）

（3）加 1

对于每次得到的数，你可以重复执行以上某种操作，直到得到数 b。

问：你最少需要操作多少次？

多组数据。

输入格式

第一行：一个整数 $T$，表示数据组数。

接下来 $T$ 行，每行表示一组数据，包含两个整数 a, b

输出格式

共 $T$ 行，每组数据的答案占一行。

输入样例

5
1 1
1 2
12 8
835687911 4195741842
3298860686 1982521165

输出样例

0
1
3
78
87

样例解释

此处仅解释第三组数据：12 ---> 6 ---> 7 ---> 8

数据范围

30% 的数据：$1 ≤ T ≤ 10$，$1 ≤ a, b ≤ 10^5$

100% 的数据：$1 ≤ T ≤ 10$，$1 ≤ a, b ≤ 10^{18}$