题目描述

给定两个非负整数 $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$。

第三个示例中，两数已经相等，无需操作。