题目
给定 n n n 对正整数 a i , b i a_i,b_i ai,bi,对于每对数,求出一组 x i , y i x_i,y_i xi,yi,使其满足 a i ∗ x i + b i ∗ y i = g c d ( a i , b i ) a_i∗x_i+b_i∗y_i=gcd(a_i,b_i) ai∗xi+bi∗yi=gcd(ai,bi)。
输入格式
第一行包含整数 n n n。
接下来 n n n 行,每行包含两个整数 a i , b i a_i,b_i ai,bi。
输出格式
输出共 n n n 行,对于每组 a i , b i a_i,b_i ai,bi,求出一组满足条件的 x i , y i x_i,y_i xi,yi,每组结果占一行。
本题答案不唯一,输出任意满足条件的 x i , y i x_i,y_i xi,yi 均可。
数据范围
1 ≤ n ≤ 1 0 5 , 1 ≤ a i , b i ≤ 2 ∗ 1 0 9 1≤ n ≤10^5,1 ≤ a_i, b_i ≤ 2 ∗ 10^9 1≤