题目背景

wsh 最近迷上了数学，他觉得大家做难度较高的编程题很累，于是出了一道简单的数学题。

题目描述

wsh 列了一个方程 $ax-by=0$，他给定你 $a$ 和 $b$，求满足这个方程的 $x$ 和 $y$ 的最小正整数值。（$a,b \neq 0$）

输入格式

第一行一个正整数 $T$，表示数据组数。

接下来 $T$ 行，每行两个正整数 $a,b$，含义见题目描述。

输出格式

共 $T$ 行，每行输出两个正整数 $x$ 和 $y$，两数之间用一个空格隔开。

1
1 2

2
1 3
2 3

数据范围

本题采用 Subtask 捆绑测试。

• Subtask 1( $30$ $pts$ )：$1 \le T \le 150,1 \le a,b \le 10^5$。
• Subtask 2( $10$ $pts$ )：$a=b$。
• Subtask 3( $20$ $pts$ )：$1 \le T \le 10^3,1 \le a,b < 2^{31}$。
• Subtask 4( $10$ $pts$ )：$a=1$。
• Subtask 5( $30$ $pts$ )：$1 \le T \le 10^4,1 \le a,b < 2^{64}$。

未标注的数据范围均按对于全部数据适用的数据范围处理。