D-金蛇狂舞_牛客小白月赛42

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

题目描述

你从他的谈吐，亲近了冷漠历史、陌生远方。

例如从 $4$ 变换到 $6$ ：

$\begin{aligned}6&=\left(\left\lceil\sqrt{\left\lceil\sqrt{4!}\right\rceil}\right\rceil\right)!\\&=\left(\left\lceil\sqrt{\left\lceil\sqrt{24}\right\rceil}\right\rceil\right)!\\&=\left(\left\lceil\sqrt{5}\right\rceil\right)!\\&=3!\\&=6\end{aligned}$

每次阶乘计为一步，每次开根号并向上/向下取整计为一步。

请你找到从 $x$ 变换到 $y$ 所需的最小步数。

输入描述:

第一行输入数据组数 。

接下来每行输入两个正整数 。

输出描述:

每行输出一个整数，表示由  变换到  的最小步数，如果由  七步之内不可能变换到 ，输出  即可。

示例1

输入

复制

输出

复制

-1
4
-1

说明

样例 #2，从  变换到  共需  次开根号， 次阶乘，需要的步数为  步。

样例 #3 中，可以证明  至少需要  步，因此输出 。