PC방 요금

현성이는 온라인 게임을 하러 PC방에 자주 간다. 이 PC방의 요금 체계는 다음과 같다.

일반 요금은 한 시간에 1000원이다. 한 시간을 1분이라도 넘기면 다음 한 시간 요금을 그대로 더 낸다. 그래서 일반 요금으로 $m$분을 쓰면 $1000 \times \lceil m / 60 \rceil$원을 낸다.

야간 정액을 끊으면 5000원을 내고 밤 10시부터 다음 날 아침 8시까지 쓸 수 있다. 게임 시간이 여러 날에 걸치면 밤마다 따로 끊을 수 있다.

일반 요금으로 쓰다가 야간 정액으로 바꿀 때는 그때까지 쓴 일반 요금을 먼저 정산한다. 즉 일반 요금, 야간 정액, 일반 요금 순서로 이어서 쓰면 두 번의 일반 요금을 각각 따로 계산한다.

현성이가 게임을 시작하는 시각과 게임을 하는 시간이 주어질 때, 현성이가 내야 하는 최소 요금을 구하는 프로그램을 작성하시오. 현성이는 한 번 시작하면 정해진 시간 동안 쉬지 않고 게임을 한다.

첫째 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 10$)가 주어진다.

각 테스트 케이스는 한 줄에 HH:MM D 형식으로 주어진다. HH와 MM 사이에는 콜론이 있고, MM과 D 사이에는 공백이 한 칸 있다. HH:MM은 현성이가 게임을 시작하는 시각이며 HH시 MM분에 시작한다는 뜻이다. 시각은 00:00부터 23:59까지이고 시와 분 모두 두 자리로 주어진다. 한 자리 수 앞에는 0이 붙는다. $D$는 게임을 하는 시간을 분 단위로 나타낸 정수이며, 사람 체력의 한계상 3일을 넘지 않는다 ($1 \le D \le 4320$).

각 테스트 케이스마다 현성이가 내야 하는 최소 요금을 한 줄에 하나씩 출력한다. 단위 원은 쓰지 않는다.