题目描述

小 H 最近在辅导妹妹学习分数加法 $\frac{a}{b}+\frac{c}{d}$ ，妹妹拿给小 H 检查的时候，发现老师布置了很多道题目，小 H 不想太动脑筋检查妹妹是否计算正确并且将分式化为最简形，你能设计一个程序快速的求出每个分式相加后的结果吗？

输入格式

第一行一个正整数 $n$（$1\le n \le 2\times10^5$），代表分式的个数。

下面有 $n$ 行，每行 $4$ 个正整数 $a,b,c,d$（$1\le a,b,c,d\le 1000$），分别表示两个分数 $\frac{a}{b},\frac{c}{d}$

输出格式

输出 $n$ 行，每行输出两个以空格隔开的正整数 $e,f$，表示 $\frac{a}{b}+\frac{c}{d}$ 化为最简形 $\frac{e}{f}$ 的结果。

样例输入

2
1 2 1 3
4 3 2 3

样例输出

5 6
2 1

样例解释

对于第一个样例：$\frac1 2+ \frac1 3=\frac5 6$

对于第二个样例：$\frac4 3+ \frac2 3=\frac6 3=\frac2 1$