Олимпиадный тренинг

Задача . B. Мягкая модульная медиана


У 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 \bmod 4 = 8 \bmod 4 = 0\).

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

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


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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w644
Комментарий учителя