题目描述

输入 $T$，一共 $T$ 组数据，每组两个数 $a,b$，输出$ax−by=gcd(a,b)$ 的最小非负整数解 $(x,y)$。

输入格式

第一行一个数字 $T$。

接下来 $T$ 行，每行两个数字 $a,b$。

输出格式

一共 $T$ 行，每行两个数，表示 $x,y$。

2
1 2
100 150

1 0
2 1

对于100%的数据，保证 $1≤T≤10^4,1≤a,b≤10^9$。