Background

Special for beginners, ^_^

Description

有两枚圆形的硬币，固定其中一枚硬币，另一枚硬币贴着固定的那枚硬币旋转，两枚硬币的接触点不打滑，即只有旋转。设固定的那枚硬币的直径为a，另一枚硬币的直径为b，问在公转一圈时，硬币自转了多少圈。.

Format

Input

输入包括多组测试例。 第一行一个整数T（$1 \le T \le 10^6$），表示测试例数量。 后面的每行给出两个整数，分别表示每一组测试例中两枚硬币的直径的a和b（$1 \le a, b \le 5\times10^{18}$）。

Output

对每一组测试例，在每行中输出以最简分数形式表示的答案。

Samples

1
1 1

2/1

Limitation

1s, 1024KiB for each test case.