← 返回题目列表

Codeforces · 2075/D

D. 均衡

中文机器翻译题面 查看原题

给你两个非负整数 $$$x$$$ 和 $$$y$$$。

您可以执行以下操作任意次数(可能为零):选择一个正整数 $$$k$$$ 并将 $$$x$$$ 或 $$$y$$$ 除以 $$$2^k$$$ 向下舍入。此操作的成本为 $$$2^k$$$。但是,还有一个额外的限制:您不能多次选择 $$$k$$$ 的相同值。

您的任务是计算使 $$$x$$$ 等于 $$$y$$$ 的最小可能成本。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^5$$$) — 测试用例的数量。

每个测试用例的唯一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$0 \le x, y \le 10^{17}$$$)。

输出

对于每个测试用例,打印一个整数 - 使 $$$x$$$ 等于 $$$y$$$ 的最小可能成本。

示例

输入
复制

5
0 1
6 2
3 3
13 37
4238659325782394 12983091057341925

输出
复制

2
6
0
26
32764

注意

在第一个示例中,您可以按如下方式进行操作:选择 $$$k=1$$$ 并将 $$$y$$$ 除以 $$$2$$$。之后,$$$x$$$ 和$$$y$$$ 等于$$$0$$$。

在第二个示例中,您可以进行如下操作:选择 $$$k=2$$$ 并将 $$$x$$$ 除以 $$$4$$$;选择 $$$k=1$$$ 并将 $$$y$$$ 除以 $$$2$$$。之后,$$$x$$$ 和$$$y$$$ 等于$$$1$$$。

在第三个示例中,数字已经相等。