사후르와 임삭 시각

미드하트는 사라예보에서 일하는 네트워크 보안 엔지니어다. 2013년 7월과 8월에 세계 여러 곳에서 중요한 컨설팅 프로젝트를 맡게 되었는데, 마침 2013년 라마단(무슬림의 금식월)이 이 두 달에 들어 있다. 미드하트가 방문할 도시는 이스탄불, 쿠알라룸푸르, 도쿄, 멜버른, 상파울루, 시카고다. 여행 중인 무슬림은 금식을 하지 않아도 되지만, 미드하트는 라마단 동안 금식을 계속하려고 한다. 한 가지 걸리는 점은 집에서는 어머니가 깨워 주던 사후르(새벽 전에 먹는 이른 식사) 시각에 이제는 혼자 일어나야 한다는 것이다.

미드하트는 임삭(사후르를 끝내야 하는 시각)보다 45분 이르게 사후르를 먹고 싶다. 그래서 여행용 알람 시계를 임삭 45분 전으로 맞추기로 했다. 그러면 사후르를 제때 먹고 파즈르 기도를 한 뒤 일찍 일을 시작한다. 도시마다 임삭 시각이 다르니, 주어진 시각보다 45분 이른 시각을 구하는 프로그램을 작성하자.

24시간 표기법은 0:00(자정)에서 시작해 23:59(자정 1분 전)에서 끝난다. 입력과 출력에서는 간단하게 쓰려고 앞의 0과 콜론을 생략한다. 즉 0:00은 0 0으로 적는다.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 다음 $T$개의 줄에는 24시간 표기법으로 나타낸 시각이 두 정수 $H$와 $M$ ($0 \le H \le 23$, $0 \le M \le 59$)으로 주어지며, 두 수는 공백 하나로 구분된다. $H$는 시, $M$은 분이다.

각 테스트 케이스마다 Case #x: H M 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $H$와 $M$은 입력 시각보다 45분 이른 시각의 시와 분이다. 45분을 빼면 자정을 넘어갈 수 있다. 이때는 하루가 순환한다고 보고 전날의 시각을 출력한다. 시와 분은 앞을 0으로 채우지 않고 그대로 출력한다.