주문 카드의 배달비

문제

배달 앱은 결제 화면에 주문 카드를 보여 준다. 각 카드에는 음식 금액, 가게에서 배달 장소까지의 거리, 사용할 배달비 쿠폰의 금액이 적혀 있다. 앱은 이 세 값을 이용해 주문을 접수할 수 있는지 판단하고, 접수할 수 있다면 최종 배달비를 표시한다. 모든 금액의 단위는 원이고 거리의 단위는 미터다. 주문을 접수하려면 음식 금액이 8,000원 이상이고 거리가 5,000미터 이하여야 한다. 두 조건 중 하나라도 만족하지 않으면 주문을 접수할 수 없다. 음식 금액이 충분히 크거나 쿠폰이 있더라도 접수할 수 없는 주문이 접수 가능한 주문으로 바뀌지는 않는다. 접수 가능한 주문의 기본 배달비는 다음 순서로 정한다. 음식 금액이 20,000원 이상이면 거리에 관계없이 기본 배달비는 0원이다. 음식 금액이 20,000원 미만이면 거리가 1,500미터 이하일 때 기본 배달비는 1,800원이고, 거리가 1,500미터보다 클 때 기본 배달비는 3,000원이다. 따라서 경계에 해당하는 금액과 거리도 각각 명시된 이상 또는 이하 조건에 포함된다. 그다음 기본 배달비에서 쿠폰 금액을 뺀다. 뺀 결과가 음수이면 최종 배달비를 0원으로 정하고, 그렇지 않으면 그 결과를 최종 배달비로 정한다. 쿠폰은 음식 금액을 줄이지 않으며, 기본 배달비를 정할 때에도 영향을 주지 않는다. 사용하지 못한 쿠폰 금액을 다른 주문에 넘기는 일은 없다. 주문 카드는 서로 독립적이며 입력된 순서대로 처리한다. 모든 주문을 접수할 수 없는 경우에도 각 카드의 결과를 하나씩 출력해야 한다. 각 주문 카드에 표시할 최종 배달비를 구하라.

입력

첫째 줄에 주문 카드의 수 N이 정수로 주어진다. (1 ≤ N ≤ 1,000)
다음 N개 줄에는 각 카드의 음식 금액 A, 거리 D, 쿠폰 금액 C가 공백으로 구분되어 주어진다. 세 값은 모두 정수이며 1 ≤ A ≤ 50,000, 1 ≤ D ≤ 10,000, 0 ≤ C ≤ 3,000을 만족한다.

출력

입력된 순서대로 각 주문 카드의 결과를 한 줄에 하나씩 출력한다. 접수 가능한 주문이면 최종 배달비를 정수로 출력하고, 접수할 수 없는 주문이면 -1을 출력한다. 단위나 다른 문자는 출력하지 않는다.

8
7999 1500 0
8000 1500 0
8000 1501 0
19999 5000 1000
20000 5000 0
20000 5001 3000
12000 1500 1800
12000 1500 1801

-1
1800
3000
2000
0
-1
0
0

6
1 1 3000
50000 10000 0
19999 5000 2999
8000 5000 3000
20000 1 2500
15000 1499 700

-1
-1
1
0
0
1100

출처: Devin.KR 자체 제작