题目描述

女孩们聪明又伶俐。在HDU，每个女孩都喜欢数学。每个女孩都喜欢解决数学问题！

现在给你两个非负整数 $a$ 和 $b$。找到非负整数 $X$ 和整数 $Y$，使得 $X \times a + Y \times b = 1$。如果没有这样的解，则输出 sorry。

输入格式

第一行一个整数 $t\ (1\le t\le 100)$，表示多组测试样例。

接下来 $t$ 行，每行两个非负整数 $a$，$b$ $(0 < a,\ b <= 2^{31})$，表示一组测试样例。

输出格式

对于每组测试用例，输出非负整数 $X$ 和整数 $Y$。如果有多个解，选择 $X$ 较小的那个。如果没有解，则输出 sorry。

样例

3
77 51
10 44
34 79

2 -3
sorry
7 -3