106004 - 约分

\frac{3}{6}的约分形式应该是\frac{1}{2}，试编程输入n个分数，输出其对应的约分形式。

输入第一行为一个整数n(n\le500 000)，表示有n个分数。随后n行，每行为一个分子和分母，分子与分母之间以“/”间隔。

输出n行，分别对应其约分形式的分数，分子与分母之间以“/”间隔。