Окуясу Нидзимура опять проспал, а Джоске уже ждёт его у школы. Чтобы успеть, Окуясу решил воспользоваться своим Стендом «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}$$$).
Для каждого набора входных данных выведите одно целое число — наименьшее число взмахов, за которое Окуясу доберётся до школы.
43 315 00 0-5 2
3304
В первом наборе $$$(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)$$$.
