【题目描述】

有 $T$ 组数据。给定正整数 $n,m$。一次操作可以把当前数字减 $1$，或乘 $2$，过程中数字不能变为负数。

求从 $n$ 变成 $m$ 的最少操作次数。

【输入格式】

$T$

$n_1$   $m_1$

$\vdots$

【输出格式】

每组输出一行最少操作次数。

【样例】

3
4 6
10 3
5 17

2
7
4

【数据范围】

• $1\le T\le100$
• $1\le n,m\le100000$