Вы находитесь в точке $$$(0, 0)$$$ на прямоугольной сетке и хотите добраться до точки $$$(x, y)$$$.
Для этого вам разрешено выполнять последовательность шагов.
Каждый шаг состоит в перемещении на положительную целую длину в положительном направлении оси $$$x$$$ или оси $$$y$$$.
Первый шаг должен быть вдоль оси $$$x$$$, второй — вдоль оси $$$y$$$, третий — снова вдоль оси $$$x$$$ и так далее. Формально, если мы пронумеруем шаги по порядку их выполнения, то шаги с нечетными номерами должны быть вдоль оси $$$x$$$, а шаги с четными номерами — вдоль оси $$$y$$$.
Кроме того, каждый шаг должен иметь длину строго больше длины предыдущего.
Выведите минимальное количество шагов, необходимых для достижения точки $$$(x, y)$$$, или $$$-1$$$, если это невозможно.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая и единственная строка каждого набора входных данных содержит два целых числа $$$x$$$ и $$$y$$$ ($$$1 \le x, y \le 10^9$$$).
Для каждого набора входных данных выведите минимальное количество шагов для достижения точки $$$(x, y)$$$ или $$$-1$$$, если это невозможно.
101 25 64 21 12 13 35 15 4752 1857295152 2322
223-1-1-1-1-123
Во втором наборе входных данных вы можете переместиться в $$$(5, 0)$$$, сделав шаг длины $$$5$$$ вдоль оси $$$x$$$, а затем в $$$(5, 6)$$$, сделав шаг длины $$$6$$$ вдоль оси $$$y$$$.
В третьем наборе входных данных вы можете переместиться в $$$(1, 0)$$$, затем в $$$(1, 2)$$$ и, наконец, в $$$(4, 2)$$$.
В четвертом наборе входных данных переместиться в $$$(1, 1)$$$ невозможно, так как после перемещения в $$$(1, 0)$$$ вдоль оси $$$x$$$ вы должны переместиться как минимум на расстояние $$$2$$$ вдоль оси $$$y$$$.
