Петя нашёл в книге простое математическое уравнение: $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}".