반 고흐의 작업 일정표

반 고흐는 손님에게 그림을 그려 주는 일을 한다. 손님은 찾아온 순서대로 서비스를 받는다. 처음에는 맡은 일이 없고, 반 고흐는 $t = 0$에 일을 시작한다.

손님이 찾아오면 반 고흐는 세 값을 적어 둔다. 손님 번호 $C$, 다음 손님이 찾아올 때까지 걸리는 시간 $I$, 그 그림을 그리는 데 드는 시간 $S$이다. 각 테스트 케이스의 첫 손님은 $t = 0$에 찾아오고, 그다음 손님의 도착 시각은 앞 손님의 도착 시각에 앞 손님이 적어 둔 $I$를 더한 값이다. $I$가 $0$이면 그 뒤로는 손님이 오지 않는다.

반 고흐는 한 번에 그림 한 장만 그린다. 그리던 그림을 끝내야 다음 그림을 시작하고, 그림은 손님이 찾아온 순서대로 그린다. 그래서 각 그림은 손님의 도착 시각과 앞 그림이 끝난 시각 중 더 늦은 쪽에서 시작하고, $S$시간 뒤에 끝난다.

$0$시부터 $23$시까지 $24$시간 동안의 작업 일정표를 출력하는 프로그램을 작성하라.

첫 줄에 테스트 케이스의 수 $n$이 주어진다 ($1 \le n \le 20$).

각 테스트 케이스는 여러 줄로 이루어진다. 한 줄에는 정수 세 개 $C$, $I$, $S$가 공백으로 구분되어 주어진다. $C$는 손님 번호 ($1 \le C \le 100$), $I$는 다음 손님이 찾아올 때까지 걸리는 시간 ($1 \le I \le 24$), $S$는 그 손님의 그림을 그리는 데 드는 시간 ($1 \le S \le 10$)이다. 마지막 손님의 줄에서는 $I$가 $0$이다. 테스트 케이스는 $C = I = S = 0$인 줄로 끝난다. 테스트 케이스마다 손님이 한 명 이상 있다.

테스트 케이스마다 $0$시부터 $23$시까지 $24$개 줄을 출력한다. 한 줄에는 값 네 개를 구분 기호 없이 이어 붙여 출력한다. 순서대로 시각, 그 시각에 찾아온 손님의 번호, 반 고흐가 그 시각에 그리기 시작한 그림의 손님 번호, 그 시각에 그림이 끝난 손님의 번호이다. 해당하는 일이 없는 자리에는 -를 출력한다. $24$시 이후에 일어나는 도착, 시작, 종료는 일정표에 나타나지 않는다.

테스트 케이스 사이에는 빈 줄을 하나 출력한다.