← 返回比赛

已结束 GESP欢乐赛#41

← 上一题下一题 →

A4752 | $最短路径$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给你两个整数 $a, b$，你可以对 $a$ 进行以下操作： - 将 $a$ 乘以 $2$，即 $a = a \times 2$ - 将 $a$ 减去 $1$，即 $a = a - 1$ 保证 $a$ 在过程中始终为非负数，请计算出将 $a$ 转化为 $b$ 所需的最少的操作次数。 $\large{数据范围:}$ - $1 \leq T \leq 10$ - $1 \leq a, b \leq 10^4$

输入格式

第一行输入一个整数 $T$，代表测试用例数目。 接下来对于每一个测试用例，输入两个整数，代表 $a$ 和 $b$。

输出格式

对于每一个测试用例，输出一个整数占一行，表示答案。

输入输出样例

输入 #1

1
1 2

输出 #1

C++ 编辑器

输入

输出