D. Уравнивание
ограничение по времени на тест
3.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даны два неотрицательных целых числа $$$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$$$.

В третьем примере числа уже равны.