A6196 | $Equalization$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定两个非负整数 $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$ 相等所需的最小可能代价。

输入 #1

5
0 1
6 2
3 3
13 37
4238659325782394 12983091057341925

输出 #1

C++ 编辑器

输入

输出