给主题赋予正整数ai，bi，针对每个对数，求出xi，y的组以满足aixibiyi=gcd(AI，bi )。
输入格式
第一行包含整数n。
以下n行每行包含两个整数ai、bi。
输出格式
输出合计n行，按ai、bi的组求出满足条件的xi、yi的组，按结果的组占1行。
本问题的答案并不是唯一的，可以输出满足任意条件的xi，yi。
数据范围
1n10^5
1ai，bi210^9
输入示例：
24 68 18输出样本：
-1 1-2 1代码n=int(input ) ) x，y=1，0 defex gcd (a，b ) : global x，y if b==0: x，y=1，0 return ad=ex gcd )