2050 年，人类早已殖民了火星和其他行星，并且已经有了利用虫洞前往其他星系的程序。科学家们目前正在研究黑洞的奥秘。他们的观察结果表明，黑洞内部我们所知的物理学和数学知识完全不同。例如，你还记得最大公约数 (GCD) 和最小公倍数 (LCM) 吗？这些函数通常只定义在整数上。但在黑洞内部情况则不同；GCD 和 LCM 也可以定义在有理数上。对于两个有理数 $a/b$ 和 $c/d$，它们的 GCD 是能同时整除这两个数的最大有理数，而它们的 LCM 是能同时被这两个数整除的最小有理数。例如，$\text{GCD}(1/2, 1/3) = 1/6$ 且 $\text{LCM}(1/2, 1/3) = 1/1$。你能帮助科学家们在黑洞中解决这些谜题吗？给定两个有理数，求它们在黑洞内部的 GCD 和 LCM。

输入格式

程序将测试一个或多个测试用例。输入的第一行是一个整数 $T$，表示测试用例的数量 ($1 \le T \le 1000$)。接下来是 $T$ 个测试用例。每个测试用例包含四个整数 $a, b, c, d$ ($1 \le a, b, c, d \le 2 \times 10^9$)，分别代表两个有理数 $a/b$ 和 $c/d$。

输出格式

对于每个测试用例，打印一行，包含两个有理数 $m/n$ 和 $x/y$，分别表示给定两个有理数的 GCD 和 LCM。$m/n$ 和 $x/y$ 必须以最简形式表示。换句话说，$\text{GCD}(m, n)$ 和 $\text{GCD}(x, y)$ 必须为 $1$。

样例

样例输入 1

2
1 2 1 3
1 5 1 7

样例输出 1

1/6 1/1
1/35 1/1