BOJ 7015 Millennium

문제 링크:

문제 내용

어떤 세계의 달력은 다음과 같습니다.

• 1년은 10개월이며, 1월부터 10월까지 있습니다.
• 홀수 달(1, 3, 5, 7, 9월)은 20일까지, 짝수 달(2, 4, 6, 8, 10월)은 19일까지 있습니다.
• 3의 배수인 연도는 윤년이며, 윤년에는 모든 달이 20일까지 있습니다.

이 달력에서의 날짜가 주어지면, 그 날짜와 1000년 1월 1일 사이에 몇 일의 차이가 있는지를 계산하세요.

입력

첫 줄에는 테스트 케이스의 개수 $n$이 주어집니다. ($1 \le n \le 100$) 다음 $n$줄에는 이 달력에서의 날짜가 연, 월, 일 순으로 주어집니다. 연도는 1000 미만이며, 모든 날짜는 이 달력에서 올바른 날짜입니다.

출력

각 날짜에 대해, 1000년 1월 1일과의 차이를 한 줄에 출력합니다.

문제 풀이