约分打印

题目描述

给出正整数分子a与分母b，把分数约成分子分母没有大于1的公因数的形式。公因数是能同时整除两数的正整数。每条输出约分后的分子与分母。

输入格式

第一行输入查询数T；接下来T行，每行输入a、b。

输出格式

每次查询输出一行，按输入顺序回答。

样例 1

输入

2
18 30
7 11

输出

3 5
7 11

说明

18与30最大公因数6；7与11只有公因数1。

样例 2

输入

1
9 9

输出

1 1

说明

相等的正数约成1/1。

数据范围

• 1 ≤ T ≤ 20
• 第1个参数在[1,10000]内，为整数。
• 第2个参数在[1,10000]内，为整数。