小Why的数论测试

题号：NC253688
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定两个整数 $a,b\ (a \leq b)$ ，在一次操作中，你可以选择以下三个操作中的任意一个进行操作：

$\bullet \ a:=a+1$
$\bullet \ a:=2a$
$\bullet \ a:=a^2$

请求出将 $a$ 变成 $b$ 的最少操作次数。

第一行包含一个整数 ，表示测试用例的组数。
每组测试用例的第一行包含两个整数 。

对于每组测试用例，输出一个整数，表示最少操作次数。

示例1

复制

复制

0
5
2

对于第二组测试用例：。
对于第三组测试用例：。