У 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\).
4 4 8 4 2 420 420 69420 42068
4 10 420 9969128
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач