I. Окуясу опаздывает
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Окуясу Нидзимура опять проспал, а Джоске уже ждёт его у школы. Чтобы успеть, Окуясу решил воспользоваться своим Стендом «The Hand»: правая рука Стенда стирает пространство, и Окуясу мгновенно переносится вперёд. Правда, точно отмерять расстояние он так и не научился.

Окуясу находится в точке $$$(0, 0)$$$ бесконечной клетчатой плоскости. За один взмах он выбирает любое целое $$$k \ge 0$$$ и переносится на один из трёх векторов: $$$(2^k, 0)$$$, $$$(0, 2^k)$$$ или $$$(-2^k, -2^k)$$$. В разных взмахах $$$k$$$ может быть разным, повторять одинаковые взмахи тоже можно. Можно показать, что так получится добраться до любой целой точки.

Школа находится в точке $$$(x, y)$$$. За какое наименьшее число взмахов Окуясу сможет до неё добраться?

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ — количество наборов входных данных ($$$1 \leq t \leq 10^4$$$). Далее следует описание наборов входных данных.

В первой и единственной строке каждого набора входных данных содержатся два целых числа $$$x$$$ и $$$y$$$ — координаты школы ($$$-10^{18} \le x, y \le 10^{18}$$$).

Выходные данные

Для каждого набора входных данных выведите одно целое число — наименьшее число взмахов, за которое Окуясу доберётся до школы.

Пример
Входные данные
4
3 3
15 0
0 0
-5 2
Выходные данные
3
3
0
4
Примечание

В первом наборе $$$(3, 3) = (4, 0) + (0, 4) + (-1, -1)$$$.

Во втором наборе можно сделать четыре взмаха вправо ($$$8 + 4 + 2 + 1 = 15$$$), но выгоднее $$$(15, 0) = (16, 0) + (0, 1) + (-1, -1)$$$.

В третьем наборе Окуясу уже у школы, взмахи не нужны.

В четвёртом наборе $$$(-5, 2) = (1, 0) + (0, 8) + (-2, -2) + (-4, -4)$$$.