Ходит легенда о мудром царе Кей-Хосрове, который владел огромной сокровищницей, наполненной сокровищами со всей Персидской империи. Однако, чтобы предотвратить кражу и обеспечить сохранность его богатств, хранилище короля Кей-Хосрова было запечатано магическим замком, который можно было открыть, только разгадав загадку.
Загадка состоит из двух чисел $$$a$$$ и $$$b$$$. Чтобы открыть хранилище, претендент должен определить наименьший ключ $$$m$$$, удовлетворяющий двум условиям:
- $$$m$$$ должно быть больше или равно, по крайней мере, одному из чисел $$$a$$$ и $$$b$$$.
- Остаток от деления $$$m$$$ на $$$a$$$ должен быть равен остатку от деления $$$m$$$ на $$$b$$$.
Только найдя наименьшее подходящее значение $$$m$$$, можно открыть хранилище и получить доступ к легендарным сокровищам!
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Каждый набор входных данных состоит из одной строки, содержащей два целых числа $$$a$$$ и $$$b$$$ ($$$1 \leq a, b \leq 1000$$$).
Для каждого набора входных данных выведите наименьшее целое число $$$m$$$, удовлетворяющее приведенным выше условиям.
24 6472 896
12 52864
В первом наборе входных данных вы можете видеть, что:
- $$$4 \bmod 4 = 0$$$, но $$$4 \bmod 6 = 4$$$
- $$$5 \bmod 4 = 1$$$, но $$$5 \bmod 6 = 5$$$
- $$$6 \bmod 4 = 2$$$, но $$$6 \bmod 6 = 0$$$
- $$$7 \bmod 4 = 3$$$, но $$$7 \bmod 6 = 1$$$
- $$$8 \bmod 4 = 0$$$, но $$$8 \bmod 6 = 2$$$
- $$$9 \bmod 4 = 1$$$, но $$$9 \bmod 6 = 3$$$
- $$$10 \bmod 4 = 2$$$, но $$$10 \bmod 6 = 4$$$
- $$$11 \bmod 4 = 3$$$, но $$$11 \bmod 6 = 5$$$
Таким образом, ни одно целое число меньше $$$12$$$ не удовлетворяет условиям.
