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