题目描述

3、6的约分形式应该是1/2，输入n个分数，输出其对应的约分形式。

输入格式

第一行一个整数 $n$。 接下来一行 $n$ 个分数，分子和分母以"/"间隔。

输出格式

输出n行，分别对应其约分形式的分数，分子和分母之间以"/"间隔

2
2/4
3/9

1/2
1/3

数据规模与约定

对于 $100\%$ 的数据，$0 < n \le 500000$