Fractionstellar

2050년이다. 인류는 오래전에 화성과 다른 행성에 정착했고, 웜홀로 다른 은하로 여행하는 프로그램도 이미 있다. 과학자들은 블랙홀의 신비를 연구하고 있다. 관측 결과, 블랙홀 안에서는 우리가 아는 물리학과 수학이 전혀 다르게 작동한다는 것이 밝혀졌다. 예를 들어 최대공약수(GCD)와 최소공배수(LCM)를 기억하는가? 이 함수들은 보통 정수에서만 정의된다. 블랙홀 안에서는 사정이 다르다. GCD와 LCM이 유리수에서도 정의된다. 두 유리수 a/b와 c/d에 대해, 두 수의 GCD는 두 수를 모두 정수로 나누는 가장 큰 유리수이고, LCM은 두 수가 모두 정수로 나누는 가장 작은 유리수이다. 예를 들어 GCD(1/2, 1/3) = 1/6이고 LCM(1/2, 1/3) = 1/1이다. 블랙홀의 신비를 푸는 과학자들을 도와줄 수 있는가? 두 유리수가 주어지면, 블랙홀 안에서의 GCD와 LCM을 구하라.

입력은 하나 이상의 테스트 케이스로 이루어진다. 첫 줄에는 테스트 케이스의 수 T가 주어진다 (1 ≤ T ≤ 1000). 이어서 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 두 유리수 a/b와 c/d를 나타내는 네 정수 a, b, c, d로 이루어진다 (1 ≤ a, b, c, d ≤ 2 × 10^9).

각 테스트 케이스마다 주어진 두 유리수의 GCD와 LCM을 나타내는 두 유리수 'm/n'과 'x/y'를 한 줄에 출력한다. m/n과 x/y는 기약분수여야 한다. 즉, GCD(m, n)과 GCD(x, y)가 1이어야 한다.