化简分数
题号:NC14409
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

给出两个分数,求他们的和,化简为最简式。

输入描述:

第1行输入一个整数T,表示有T组测试数据。
第2-T+1行,每行输入4个正整数a,b,c,d,表示两个分数a/b和c/d。
数据保证:0<T≤1000,0<a,b,c,d≤1000。

输出描述:

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

输入

复制
2
1 2 1 3
4 3 2 3

输出

复制
5 6
2 1