[C언어] Calendar

DESCRIPTION

스크루지씨는 엄청난 구두쇠라서 똑같은 달력을 나중에 재사용한다. 과연 Y년 달력은 언제 다시 쓰이게 될 지 계산해보자.

달력은 그레고리력(양력)을 기준으로 한다. 똑같은 달력은 1월부터 12월까지 모든 날짜와 요일이 일치하는 달력을 의미한다.

그레고리력에는 윤년(2월 29일이 있는 해)과 평년(2월 29일이 없는 해)이 있다. 윤년의 규칙은 다음과 같다.

1. 4로 나누어지는 연도는 윤년이다.

2. 그러나 100으로 나누어지는 연도는 평년이다.

3. 그러나 400으로 나누어지는 연도는 윤년이다.

이 규칙을 기준으로 달력이 똑같은 해를 계산해보자.

INPUT

• Line 1 : 입력의 갯수 N이 주어진다.

• Line 2 ~ N+1 : 연도 Y가 주어진다. (1600≤ Y ≤5000)

OUTPUT

• Line 1~N : Y년 이후에 Y년도 달력과 똑같은 달력이 나오는 년도를 출력한다.

SAMPLE INPUT

3
2019
2020
2021

SAMPLE OUTPUT

2030
2048
2027