밀레니엄

한 현명한 왕이 새로운 달력을 선포했다. “내일을 이 달력의 첫날, 곧 1년 1월 1일로 삼는다. 한 해는 1월부터 10월까지 열 달로 이루어지며, 큰달로 시작한다. 평년은 큰달로 시작하여 작은달과 큰달이 번갈아 이어진다. 따라서 1월은 큰달, 2월은 작은달, 3월은 큰달, …, 그리고 마지막 10월은 작은달이다. 큰달은 20일, 작은달은 19일로 이루어진다. 다만 3의 배수인 해, 곧 3년, 6년, 9년 등은 작은달 없이 열 달 모두가 큰달이다.”

이 달력이 쓰이기 시작한 지 여러 해가 지났다. 밀레니엄(1000년 1월 1일)을 기념하여, 그날까지 살아온 날수가 추첨으로 뽑힌 수와 같은 사람들에게 선물을 보내는 왕실 복권 행사가 열린다. 어떤 사람의 출생일부터 밀레니엄 날까지의 날수를 계산하도록 돕는 프로그램을 작성하라.

입력은 다음과 같은 형식으로 주어진다.

n
Y1 M1 D1
Y2 M2 D2
...
Yn Mn Dn

첫 줄에는 데이터셋의 개수를 나타내는 양의 정수 $n$이 주어지며, $n$은 100 이하이다. 그 뒤로 $n$개의 데이터셋이 이어진다. 각 데이터셋은 한 줄에 세 양의 정수 $Y_i$ ($< 1000$), $M_i$ ($\le 10$), $D_i$ ($\le 20$)로 이루어지며, 각각 왕의 달력에서 어떤 사람의 출생 연, 월, 일을 나타낸다. 세 수는 공백으로 구분된다.

각 데이터셋의 출생일에 대해, 그 출생일(포함)부터 밀레니엄 날(제외)까지의 날수를 한 줄에 출력하라. 출력 줄에는 이 수 외의 다른 문자가 있어서는 안 된다.