题目描述

对于n组数据a和b，输出方程组ax+by=gcd（a，b）的解

输入格式

第一行包含整数 n。

接下来 n 行，每行包含两个整数a，b。

1≤n≤1e5 , 1≤ai,bi≤2e9

输出格式

输出共 n 行，对于每组 ai,bi，求出一组满足条件的 xi,yi，每组结果占一行。

本题答案不唯一，输出任意满足条件的 x，y 均可。

样例

2 
4 6 
8 18

-1 1 
-2 1

提示

by 陈代睿（有问题直接在群里@我）