Вам дана точка $$$(a, b)$$$ с целочисленными координатами на координатной плоскости.
Робот находится в точке $$$(0, 0)$$$. Он может выполнять следующую двухшаговую операцию произвольное количество раз (возможно, ни одного); здесь $$$(x, y)$$$ обозначает точку, в которой находится робот:
Робот посещает точку, если в какой-то момент он находится в ней: до первой операции, между двумя перемещениями одной операции или после операции.
Найдите минимальное количество операций, за которое робот может посетить точку $$$(a, b)$$$, или определите, что это невозможно.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит два целых числа $$$a$$$ и $$$b$$$ ($$$0 \le a, b \le 1000$$$) — координаты заданной точки.
Для каждого набора входных данных выведите одно целое число — минимальное количество операций, за которое робот может посетить точку $$$(a, b)$$$, или $$$-1$$$, если это невозможно.
90 00 10 21 02 12 35 61000 9991000 1000
01-1233610011000
В первом примере робот находится в точке $$$(0, 0)$$$ до первой операции, поэтому он уже посетил $$$(0, 0)$$$ после $$$0$$$ операций.
Во втором примере во время первой операции робот перемещается вверх в точку $$$(0, 1)$$$, а затем вправо в точку $$$(1, 1)$$$. Таким образом, он посещает $$$(0, 1)$$$ после $$$1$$$ операции.
В третьем примере можно показать, что робот не может посетить $$$(0, 2)$$$.
В четвёртом примере робот может сначала переместиться вверх и вправо, а затем вниз и вправо. Во время второй операции он посещает $$$(1, 0)$$$. Он не может посетить эту точку во время первой операции, поэтому ответ равен $$$2$$$.
