题目描述

给你两个分数，求他们的和，并输出和的最简形式。

输入描述

输入的第一行包含一个整数t(1<=t<=1000)，表示接下来有t组数据。

每组数据包含4个整数a，b，c，d(1<=a，b，c，d<=1000)，表示两个分数a/b和c/d。

输出描述

对于每组数据，输出两个整数x和y，表示a/b+c/d的最简形式结果是x/y，每组输出占一行。

样例输入

2
1 2 1 3
4 3 2 3

样例输出

5 6
2 1