분수 Batch 컴파일 명령

승현이와 지학이는 넓은 자연수 나라에서 네 마리의 자연수 $a, b, c, d$를 끌고 왔습니다. 그러고는 $a$를 조용히 불러 $\frac{a}{b} < \frac{x}{y} < \frac{c}{d}$를 만족하는 두 자연수 $x, y$를 잡아오면 $b, c, d$도 풀어주겠다고 하고 $a$를 자연수 마을로 돌려 보냈습니다. $a$가 출발하려는 찰나, 지학이는 이러한 경우가 너무 많을 수도 있다며 여러 가지 경우가 있다면 $y$를 최소화하고, 그래도 여러 경우가 있다면 $x$를 최소화하도록 잡아오게 하기로 했습니다. 승현이는 이에 동의했고, $a$는 추운 겨울 바람을 맞으며 누구를 잡아올 지 계산해야 합니다. 여러분은 추위에 떨고 있는 자연수 $a$를 발견하고 그를 도와주기로 했습니다. 프로그램을 작성함으로써 그를 도와주세요.

입력 형식

입력은 $n$($1 \le n \le 50,000$)개의 테스트 데이터로 이루어집니다. 첫 번째 줄에는 정수 $n$이 주어집니다. 다음 $n$개 줄에는 4개의 정수 $a, b, c, d$ ($1 \le a,b,c,d \le 1,000,000,000$)가 공백을 사이로 두고 주어집니다.

출력 형식

$n$개의 줄에 입력 순서대로 조건을 만족하는 $x$와 $y$를 공백을 사이에 두고 출력합니다.

예제