Задача №111274. Календарь
Как вы помните, Джонни работает в министерстве финансов одной небольшой страны. На этот раз он решил очень тщательно распланировать бюджет. Для этого ему первым делом необходимо выяснить, сколько же будет выходных дней в каждом интересующем его году (без учёта праздников, которые и в этой стране то и дело переносят).
Так как Джонни смотрит в будущее, то его интересуют лишь года, которые ещё не наступили. Но он верит в успехи биоинформатики, касающиеся увеличения продолжительности жизни, и хочет рассчитать всё заранее, поэтому его интересуют и очень отдалённые даты. При этом он предположил, что достаточно рассчитать лишь некоторые из интересующих его годов, чтобы получить общую картину.
В первой строке входного файла содержится целое число Q — количество лет, которые интересуют Джонни (1 ≤ Q ≤ 1 000 000). Далее в Q строках содержатся номера годов Yi, по одному на строке (2013 ≤ Yi ≤ 109).
Для каждого года в отдельной строке выведите количество выходных дней в соответствующем году.
1
2013
104
Напомним, что в неделе семь дней, выходными считаются суббота и воскресенье. Сегодня четырнадцатое октября две тысячи двенадцатого года, воскресенье. В невисокосных годах 365 дней, в високосных — 366. Год называется високосным, если он делится на 400, или если он делится на 4, но не делится на 100.