分数合计章

题目描述

把两个分数a/b与c/d相加，分母均为正，分子可负或为0。结果以最简分数p/q输出，要求q为正，p与q没有大于1的公因数；和为0时统一输出0 1。每条输出p、q。

输入格式

第一行输入查询数T；接下来T行，每行输入a、b、c、d。

输出格式

每次查询输出一行，按输入顺序回答。

样例 1

输入

2
1 3 1 6
-1 2 1 2

输出

1 2
0 1

说明

分别得到二分之一与0，0采用规定写法。

样例 2

输入

1
7 4 5 3

输出

41 12

说明

通分后分子21+20=41，分母12，已最简。

数据范围

• 1 ≤ T ≤ 20
• 第1个参数在[-1000,1000]内，为整数。
• 第2个参数在[1,1000]内，为整数。
• 第3个参数在[-1000,1000]内，为整数。
• 第4个参数在[1,1000]内，为整数。