Background

哆啦 A 梦有一个神奇的道具：时光机。坐着它，大雄和他的伙伴们能穿越时空，回到过去或者去到未来。有一天，大雄和他的伙伴们想穿越时空进行探险，可是时光机却出了一点故障，只能进行有限的时空穿越操作。大雄他们需要从现在出发，到达一个目标时间点进行探险，结束后再返回到现在，他们希望尽可能减少时光机的操作次数，你能帮助他们吗？

Description

假设大雄和他的伙伴们出发的时间点（现在）为 S（0 < S < 1,000,000），希望到达的时间点（目标）为 T（0 < T < 1,000,000），已知时光机可以进行如下的时空穿越操作（X为正整数）： 1.可以从任意时刻X穿越到X+1或者X-1时刻

2.可以从任意时刻X穿越到X*2时刻 3.当X为偶数时，可以从X时刻穿越到X/2时刻

请问，大雄和他的伙伴们从 S 时刻出发，先到达 T 时刻，再回到 S 时刻最少需要多少次时空穿越操作？

Format

Input

输入的第一个数是一个正整数 N，表示测试数据一共有 N 组（0 < N < 20）。之后有 N 行，每一行包含两个正整数 S 和 T，表示出发和到达时间点。S≠T

Output

输出包括 N 行，每一行一个正整数，表示每组测试数据对应的最少时光机操作次数。

Samples

2 
5 17 
4 8 

8 
2