Link Cut ，Time doesn’t stop

题目背景

神奇的神奇的神奇的小WXX
在安利了某位同学玩某Ki文学社之后......

题目描述

Monica在社团里改脚本......

Monica被Yuri追杀......

Monica想删掉Yuri的character存档......

可是Monica找不到character目录了！

每一个目录都被编号为一个正整数x

每一个目录都能跳转到标号为$x*2,x*2+1$ 和 $x/2$ 的目录,也可以从$x*2,x*2+1,x/2$跳转回来

在这个被修改过的世界中,唯一合理就是根目录（0号目录）无法被访问
然而,Yuri的存档是随机出现的,于是,Monica想知道怎样才能最快的从目录a跳转到目录b

由于系统老旧Monica不会做了,于是把你请到了游戏中.....
如果Monica不能删掉Yuri的存档,请你告诉Monica -1

由于这题太水了如果你不帮她,她就会鄙视你的

输入输出格式

输入格式

第一行包含一个正整数n，表示询问的数量
接下来n行，每行两个正整数a,b

输出格式

输出n行，每行一个正整数，表示对Monica的回答

样例#1
3
5 7
2 4
1 1

4
1
0

样例#2

10
497416 680085
90925 704917
228176 993338
362967 156678
817635 704242
603970 426306
269862 438364
558166 987482
394532 135134
11679 384870

37
31
34
33
38
37
36
38
35
25

说明

对于 $0\%$ 的数据 和样例一样

对于 $30\%$ 的数据 $x,y \leq 20$

对于 $60\%$ 的数据 $x,y \leq 10^5 , n \leq 10^4$

对 于 $100\%$ 的数据 $x,y\leq10^9 , n≤10^4$