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