解题思路

设需要增加的数为：

因为每次操作只能加上一个 $2^k$，所以问题等价于：

题目内容

给定两个整数 $x$ 与 $y$ ，你可以进行若干次操作，使得从初始值 $x$ 变为目标值 $y$ 。

一次操作定义为：选择任意非负整数 $k$ ，将当前数值加上 $2^k$ 。

请计算使 $x$ 变为 $y$ 所需的最少操作次数。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 $(1≤T≤10^5)$ 代表数据数。

第二行包含两个整数 $x,y(-10^{18}≤x≤y≤10^{18})$ 。

输出描述

对于每组测试数据，输出一行一个整数，表示将 $x$ 变为 $y$ 的最少操作次数。

样例1

输入

5
0 0
0 7
5 14
-3 5
-10 10

输出

0
3
2
1
2