Распределение конфет
Детям очень нравятся конфеты, и они могут начать ссориться, если конфеты распределены несправедливо. Поэтому на вашей следующей вечеринке стоит заранее позаботиться о справедливом распределении конфет.
Если у вас K детей, то для равного распределения необходимо K·X конфет, где X — положительное натуральное число. Однако, мы знаем, что как минимум один ребенок всегда теряет одну конфету, поэтому лучше иметь одну запасную конфету, что в итоге составляет (K·X)+1 конфет.
Обычно конфеты продаются в пакетах с фиксированным количеством конфет C. Мы собираемся купить несколько таких пакетов, чтобы удовлетворить вышеуказанные условия.
Входные данные
Первая строка содержит количество тестов t (0 < t < 100). Каждый тестовый случай задается двумя целыми числами K и C в одной строке, где K — количество детей, а C — количество конфет в одном пакете (1 ≤ K, C ≤ 10^9). Поскольку ваш бюджет ограничен, вы никогда не купите более 10^9 пакетов конфет.
Выходные данные
Для каждого тестового случая выведите одну строку. Если невозможно купить такое количество пакетов конфет, чтобы выполнить вышеуказанные условия, выведите "IMPOSSIBLE". В противном случае укажите количество пакетов конфет, которые вы хотите купить. Если существует несколько решений, любое из них подойдет.