ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Макс и дни рождения великих

Гость
• Вопросы к жюри (4)

Задачи раздела

• Макс и гирлянда
• Макс и граффити
• Макс и две маршрутки
• Макс и дегустация сыра
• Макс и дегустация сыра
• Макс и дегустация сыра
• Макс и дедлайны
• Макс и дизайнерская плитка
• Макс и дни рождения великих
• Макс и игра в Калах
• Макс и игра в города --- 2
• Макс и канцелярские товары
• Макс и ключ
• Макс и командировочные документы
• Макс и крестики-нолики
• Макс и кубик Рубика 2x2x2
• Макс и ледяные скульптуры

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 3000/3000/3000/3000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и дни рождения великих
Макс и дни рождения великих
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Недавно Макс услышал, что в следующем году литераторы будут праздновать двухсотдвадцатипятилетие со дня рождения Александра Сергеевича Пушкина. Макс начал развлекаться, выбирая случайно какие-нибудь день, месяц, год и подсчитывая, сколько будет дней рождения у родившегося в данный день до определённого года.

Однако Макс понял, что не всё так просто, когда день рождения — 29 февраля, поскольку этот день есть только в високосных годах. Високосным является год, чей номер либо делится без остатка на $$$400$$$, либо делится без остатка на $$$4$$$, но не делится на $$$100$$$. Поэтому люди, родившиеся 29 февраля, будут праздновать день рождения далеко не каждый год.

Помогите Максу подсчитать, сколько раз был день рождения человека, родившегося в заданную дату, до указанного года включительно. При этом тот год, когда человек родился, учитывать не нужно.

Входные данные

Первая строка содержит целое число $$$T$$$ ($$$1 \le T \le 2 \cdot 10^5$$$) — количество тестов.

Следующие $$$T$$$ строк описывают тесты. Каждая из них содержит целые числа $$$D$$$, $$$M$$$, $$$Y$$$ и $$$Y_С$$$ ($$$1 \le D \le 31$$$, $$$1 \le M \le 12$$$, $$$1 \le Y < Y_С \le 10^9$$$) — соответственно день, месяц, год рождения и год, до которого нужно подсчитать количество дней рождения. Гарантируется, что дата рождения корректна.

Выходные данные

Для каждого теста выведите одно целое число — количество дней рождения, которые будут отпразднованы до заданного года.

Пример

Входные данные
5
15 1 1975 1976
15 1 1975 2020
7 10 2002 3001
29 2 2024 2140
29 2 2020 2035
Выходные данные
1
45
999
28
3

Для отправки решений необходимо выполнить вход.

www.contester.ru