题目描述

小X最近刚刚学习到了分数的知识，他苦恼于将分数化简，现在需要写一个程序来帮助他...

输入格式

第一行给定一个$n$，表示要求$n$个分数的约分。

接下来$n$行，每行两个整数 a b (分别表示分子，分母。)

输出格式

两个整数 x y (分别表示值为a/b的最简分数的分子与分母)

样例数据

input

1

6 2

output

3 1

数据规模与约定

$10 \leq n \leq 100$

$0< a,b <1000000$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$