25286. 11월 11일

[Bronze III] 11월 11일 - 25286

문제 링크

성능 요약

메모리: 111696 KB, 시간: 252 ms

분류

많은 조건 분기, 구현

제출 일자

2023년 11월 20일 15:28:49

문제 설명

11월 11일에는 농업인의 날, 가래떡 데이, 보행자의 날, 대한민국 해군 창설 기념일, 유엔참전용사 추모의 날, 빼빼로 데이 등 다양한 의미를 가진 날이다. 성현이는 11월 11일의 11일 전은 10월 31일, 즉 할로윈 데이라는 것을 깨달았고, 다음 할로윈 데이 때 친구에게 빼빼로를 받아낼 계획을 세우고 있다.

성현이는 문득 11월 11일처럼 $m$월 $m$일의 $m$일 전이 또 다른 기념일인 $m$이 있는지 궁금해졌다. $m$월 $m$일의 $m$일 전의 날짜를 구하는 프로그램을 만들어보자.

1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지 있으며, 2월은 평년에는 28일, 윤년에는 29일까지 있다. 윤년이란, 연도가 100의 배수를 제외한 4의 배수이거나 400의 배수인 해를 의미한다.

입력

첫째 줄에 계산해야 하는 날짜의 수 $T$가 주어진다. ($1 \leq T \leq 1\,212$)

둘째 줄부터 $T$개의 줄에 날짜가 한 줄에 하나씩 주어진다. 날짜는 연도와 달을 의미하는 $y_i, m_i$가 공백으로 구분되어 주어진다. ($2000 \leq y_i \leq 2100$, $1 \leq m_i \leq 12$)

출력

$T$개의 줄에 걸쳐 정답을 출력한다.

$i$번째 줄에 $y_i$년 $m_i$월 $m_i$일의 $m_i$일 전 날짜를 연, 월, 일 순으로 공백으로 구분해서 출력한다.