Start: Nov, 20, 2022 19:00:00
2022年秋季学期程序设计基础(C语言)第二次考试(补题)
End: Jan, 11, 2023 23:00:00
Time elapsed:
Time remaining:

qq抽卡池 3078

Time Limit:  2 s      Memory Limit:   256 MB
Submission:402     AC:259     Score:0

Description

最近原神要出新的卡池了,qq开始计算抽哪个卡池的概率高一些,但还没有得出结果,请聪明的你帮他来计算一下哪个卡池出金的概率比较高。

Input

第一行输入一个整数 t(1<=t<=30),代表有 t 组样例

接下来t行,每行输入四个整数x1,y1,x2,y2四个整数,x1,x2为分子,y1y2为分母,第一个卡池的概率为 $\frac{x_1}{y_1}$ ,第二个卡池的概率为$\frac{x_2}{y_2}$ (0<x1,y1,x2,y2≤109

Output

输出每组数据中出金概率较大的卡池概率x,y。如果两个卡池概率相等,则输出1。(题目不要求化简分数)

Samples

input
3 1 2 1 2 3 4 5 6 10000 10007 9999 10006
output
1 5 6 10000 10007