Петрик знайшов у книжці просте математичне рівняння: $a \cdot x + b \cdot y = 1$. Його цікавлять лише цілочисельні розв’язки цього рівняння і лише ті, у яких $x \ge 0$. Допоможіть Петрику їх знайти. \InputFile Перший рядок містить кількість тестів $t~(0 < t < 21)$. Кожний з наступних $t$ рядків містить два числа $a$ та $b~(0 \le a, b \le 2^{31})$. \OutputFile Для кожного тесту виведіть в окремому рядку один розв’язок рівняння: мінімально можливе невід’ємне значення $x$ та відповідне для нього ціле значення $y$. У випадку відсутності розв’язку виведіть "\textbf{No Solution}".