Ходит легенда о мудром царе Кей-Хосрове, который владел огромной сокровищницей, наполненной сокровищами со всей Персидской империи. Однако, чтобы предотвратить кражу и обеспечить сохранность его богатств, хранилище короля Кей-Хосрова было запечатано магическим замком, который можно было открыть, только разгадав загадку.
Загадка состоит из двух чисел \(a\) и \(b\). Чтобы открыть хранилище, претендент должен определить наименьший ключ \(m\), удовлетворяющий двум условиям:
Только найдя наименьшее подходящее значение \(m\), можно открыть хранилище и получить доступ к легендарным сокровищам!
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число \(t\) (\(1 \leq t \leq 100\)) — количество наборов входных данных. Далее следует описание наборов входных данных.
Каждый набор входных данных состоит из одной строки, содержащей два целых числа \(a\) и \(b\) (\(1 \leq a, b \leq 1000\)).
Для каждого набора входных данных выведите наименьшее целое число \(m\), удовлетворяющее приведенным выше условиям.
В первом наборе входных данных вы можете видеть, что:
Таким образом, ни одно целое число меньше \(12\) не удовлетворяет условиям.
2 4 6 472 896
12 52864
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач