Count the Bits

키파는 작년에 가장 좋아하는 분수를 성공적으로 계산해 냈다. 올해는 0과 1이 가득 찬 표를 선물로 받았고, 이 수를 이진 전개해 보기로 했다.

이진법으로 수를 쭉 적어 나가던 키파는 0보다 1이 훨씬 쓰기 쉽다는 것을 깨달았다. 0은 끝을 완벽히 닫아 줘야 하지만, 1은 그럴 필요 없이 쭉 내리기만 하면 되기 때문이다.

키파는 이 작업을 질릴 때까지 계속할 생각이다. 무한히 이 작업을 해 나갈 때 쓴 숫자의 개수 중 1의 비율을 최대화하고 싶어 한다. 키파를 위해 이때 1의 비율을 구하는 프로그램을 작성하라.

첫 줄에 테스트 케이스의 수 $T$가 주어진다.

둘째 줄부터 $T$개의 줄에 $10^9$보다 작거나 같은 두 양의 정수 $a$, $b$가 주어진다. 키파가 이진 전개할 분수가 $a/b$임을 의미한다.

$T$개의 줄에 정답을 기약분수의 형태로 출력한다. 분자와 분모를 /를 사이에 두고 출력하면 된다.