A. Целочисленные действия
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На координатной плоскости лежит фишка в точке с координатами $$$(0, 0)$$$. За одно действие фишку можно передвинуть из точки $$$(x_1, y_1)$$$ в точку $$$(x_2, y_2)$$$, если евклидово расстояние между двумя этими точками является целым числом (т.е. $$$\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$$$ является целым).

Ваша задача — определить минимальное количество операций, чтобы передвинуть фишку из точки $$$(0, 0)$$$ в точку $$$(x, y)$$$.

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 3000$$$) — количество наборов входных данных.

Единственная строка каждого набора содержит два целых числа $$$x$$$ и $$$y$$$ ($$$0 \le x, y \le 50$$$) — координаты точки назначения.

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

Для каждого набора входных данных выведите одно целое число — минимальное количество операций, чтобы передвинуть фишку из точки $$$(0, 0)$$$ в точку $$$(x, y)$$$.

Пример
Входные данные
3
8 6
0 0
9 15
Выходные данные
1
0
2
Примечание

В первом примере достаточно одного действия $$$(0, 0) \rightarrow (8, 6)$$$. $$$\sqrt{(0-8)^2+(0-6)^2}=\sqrt{64+36}=\sqrt{100}=10$$$ является целым числом.

Во втором примере фишка уже находится в точке назначения.

В третьем примере фишку можно двигать следующим образом: $$$(0, 0) \rightarrow (5, 12) \rightarrow (9, 15)$$$. $$$\sqrt{(0-5)^2+(0-12)^2}=\sqrt{25+144}=\sqrt{169}=13$$$ и $$$\sqrt{(5-9)^2+(12-15)^2}=\sqrt{16+9}=\sqrt{25}=5$$$ являются целыми числами.