题号：NC16719
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
中国矿业大学（北京）是中华人民共和国教育部直属的全国重点大学，学校被列入国家“211工程”、“985工程优势学科创新平台”，是国家首批“双一流”世界一流学科建设高校，全国首批具有博士和硕士授予权的高校之一，全国首批产业技术创新战略联盟高校之一，教育部与国家安全生产监督管理总局共建高校。学校学风优良，培养出了一届届优秀的学子。
优秀的矿大学子具备秒解数学题的能力，给出两个分数，能立即求他们的和，并化简为最简式。
请你用程序模拟他们的这一能力。
输入描述:
第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，每组输出占一行。