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

У YouKn0wWho есть два четных целых числа $$$x$$$ и $$$y$$$. Помогите ему найти целое число $$$n$$$ такое, что $$$1 \le n \le 2 \cdot 10^{18}$$$ и $$$n \bmod x = y \bmod n$$$. Здесь $$$a \bmod b$$$ обозначает остаток от $$$a$$$ после деления на $$$b$$$. Если таких целых чисел несколько, выведите любое. Можно показать, что такое целое число всегда существует при заданных ограничениях.

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

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

Первая и единственная строка каждого набора входных данных содержит два целых числа $$$x$$$ и $$$y$$$ ($$$2 \le x, y \le 10^9$$$, оба числа четные).

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

Для каждого набора входных данных выведите одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^{18}$$$), которое удовлетворяет условию, указанному в утверждении. Если таких целых чисел несколько, выведите любое. Можно показать, что такое целое число всегда существует при заданных ограничениях.

Пример
Входные данные
4
4 8
4 2
420 420
69420 42068
Выходные данные
4
10
420
9969128
Примечание

В первом наборе входных данных $$$4 \bmod 4 = 8 \bmod 4 = 0$$$.

Во втором наборе входных данных $$$10 \bmod 4 = 2 \bmod 10 = 2$$$.

В третьем наборе входных данных $$$420 \bmod 420 = 420 \bmod 420 = 0$$$.