가분수를 대분수로 고치기

성 패트릭 데이 파티에 초대받았지만, 분수 숙제를 끝내기 전에는 집을 나설 수 없다. 한시라도 빨리 파티에 가고 싶어서 숙제를 대신 해 줄 프로그램을 짜기로 했다.

분수 $n/d$가 주어지면 대분수 꼴로 고쳐서 출력한다. 정수 부분은 $I = \lfloor n / d \rfloor$, 분수 부분의 분자는 $N = n \bmod d$이고, 분모 $D$는 원래 분모 $d$를 그대로 쓴다. 분자와 분모를 공약수로 약분하지는 않는다.

첫 줄에 테스트 케이스의 개수가 주어진다. 이어지는 각 줄에는 정수 두 개가 주어진다. 첫 번째는 분자 $n$ ($0 \le n \le 10^9$), 두 번째는 분모 $d$ ($0 < d \le 10^9$)이다.

각 테스트 케이스마다 한 줄에 Case x:를 출력한다. $x$는 케이스 번호다. 그 뒤에 공백 한 칸을 두고 대분수를 출력한다. 대분수는 I N/D 꼴이며, $I$는 정수 부분, $N$은 분수 부분의 분자, $D$는 분수 부분의 분모다.

• 정수 부분이 0이면 N/D만 출력한다.
• 정수 부분과 분자가 모두 0이면 0을 출력한다.
• 분수 부분이 없으면 I만 출력한다.