시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 (추가 시간 없음) | 512 MB | 5 | 1 | 1 | 20.000% |
The list goes on! Weird things happen on Fridays after the 21st of December! You want to be prepared. You should make a schedule! You list down all Fridays (in chronological order) after the 21st of December. These are the days where you intend to wear a tinfoil hat to prevent things from happening to you.
Since you are very paranoid, you need to keep track if your list is correct. You don’t want to be unprotected during the dreaded Fridays of the future. You recall that leap years are those years divisible by 4, except those divisible by 100, but including those divisible by 400. You also assume that the universe will not end in 1018 days, and this rule about leap years will still be in place by then!
You also recall the order of the months. You can’t be too careful! Here is a list of the months (in order) and the number of days it has per year.
And since you really want to make sure, you decide to make a program to check if you listed everything correctly!
The first line of input contains T, the number of test cases. The following lines describe the test cases.
Each test case consists of a single line containing a single integer, N.
Constraints
For each test case, print which date must be the N th entry in the list.
The format must be “MMM DD, YYYY” (without quotes) where MMM is the name of the month (full month name and correctly capitalized, as in the above list and in the sample output), DD is the date and YYYY is the year (this may contain more than four digits).
5 1 2 3 5 1234567890123
December 28, 2012 January 4, 2013 January 11, 2013 January 25, 2013 October 8, 23660926551