다음 포장 시작까지

문제

한 온라인 쇼핑몰은 주문을 모아 정해진 시각에 포장을 시작한다. 운영 담당자는 주문 화면에 표시할 대기 시간을 계산하려고 한다. 이 쇼핑몰은 월요일부터 금요일까지 매일 16시 정각에 포장을 한 번 시작한다. 토요일과 일요일에는 포장을 시작하지 않는다. 공휴일이나 임시 휴무는 없으며, 이 일정은 다음 주에도 똑같이 반복된다. 주문이 들어온 시각이 포장 시작 시각과 정확히 같다면 그 주문도 바로 해당 포장 작업에 포함한다. 따라서 평일 16시 정각에 들어온 주문의 대기 시간은 0분이다. 평일 16시보다 일찍 들어온 주문은 그날 16시까지 기다린다. 평일 16시를 지난 뒤에 들어온 주문은 이후에 처음으로 포장을 시작하는 시각까지 기다린다. 토요일이나 일요일에 들어온 주문 역시 이후에 처음으로 포장을 시작하는 시각까지 기다린다. 대기 시간은 주문이 들어온 순간부터 포장을 시작하는 순간까지 실제로 흐르는 전체 시간이다. 밤 시간과 주말 시간도 모두 포함하며, 하루는 항상 24시간이고 한 시간은 60분이다. 포장 작업 자체에 걸리는 시간이나 배송에 걸리는 시간은 계산하지 않는다. 주문은 분 단위 시각으로 주어지고 초는 항상 0초이므로, 대기 시간도 정수 분으로 나타낼 수 있다. 요일은 월요일을 1, 화요일을 2로 나타내는 방식으로 일요일의 7까지 번호를 붙인다. 일요일 다음 날은 다시 월요일이다. 날짜나 월, 연도는 입력되지 않으며, 요일이 주 단위로 반복된다는 규칙만으로 다음 포장 시작 시각을 결정할 수 있다. 금요일의 포장 시작 시각을 지난 주문이 다음 주 월요일까지 기다릴 수 있다는 점에 유의해야 한다. 여러 주문의 요일과 시각이 주어진다. 주문마다 다음 포장 시작까지 남은 시간을 따로 계산한다. 주문량 때문에 포장이 미뤄지는 일은 없고, 모든 주문은 규칙으로 결정되는 첫 포장 작업에 포함된다. 입력 순서나 다른 주문의 존재는 결과에 영향을 주지 않는다.

입력

첫째 줄에 주문 수 N이 주어진다. 1 ≤ N ≤ 1,000이다. 다음 N개의 줄에는 주문 요일 W, 시 H, 분 M이 공백으로 구분되어 주어진다. 모든 값은 정수이며 1 ≤ W ≤ 7, 0 ≤ H ≤ 23, 0 ≤ M ≤ 59이다. W는 월요일부터 일요일까지 차례로 1부터 7을 나타낸다.

출력

각 주문의 다음 포장 시작까지 남은 시간을 분 단위 정수로 입력 순서대로 한 줄에 하나씩 출력한다. 즉시 포장을 시작하는 주문은 0을 출력한다.

3
1 15 30
3 16 0
5 16 1

30
0
4319

3
6 0 0
7 23 59
2 17 20

3840
961
1360

출처: Devin.KR 자체 제작