Problem Description

给你 $2$ 个分数，求他们的和，并要求和为最简形式。

Input

输入首先包含一个正整数 $T(T≤1000)$，表示有 $T$ 组测试数据，然后是 $T$ 行数据，每行包含四个正整数 $a,b,c,d(0<a,b,c,d<1000)$，表示两个分数 $a/b$ 和 $c/d$。

Output

对于每组测试数据，输出两个整数 $e$ 和 $f$，表示 $a/b + c/d$ 的最简化结果是 $e/f$，每组输出占一行。

Samples

2
1 2 1 3
4 3 2 3

5 6
2 1