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

Даны два целых числа $$$a$$$ и $$$b$$$. Вам необходимо выполнить следующую процедуру:

Сначала выберите целое число $$$k$$$, такое что $$$b$$$ делится на $$$k$$$. Затем одновременно умножьте $$$a$$$ на $$$k$$$ и разделите $$$b$$$ на $$$k$$$.

Найдите наибольшее возможное четное значение $$$a+b$$$. Если сделать $$$a+b$$$ четным невозможно, выведите $$$-1$$$.

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

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

Первая строка каждого тестового случая содержит два целых числа $$$a$$$ и $$$b$$$ ($$$1 \leq a,b \leq a\cdot b \leq 10^{18})$$$.

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

Для каждого тестового случая выведите максимальное четное значение $$$a+b$$$ на новой строке.

Пример
Входные данные
7
8 1
1 8
7 7
2 6
9 16
1 6
4 6
Выходные данные
-1
6
50
8
74
-1
14
Примечание

В первом примере можно показать, что сделать $$$a+b$$$ четным невозможно.

Во втором примере оптимальное $$$k$$$ равно $$$2$$$. Сумма равна $$$2+4=6$$$.