Ви оцінюєте рівень загрози в карантинних зонах, покинутих через інфекцію. Однією з ключових змінних для визначення рівня загрози є EIT (Ефективний Час Інфекції). Ця інформація важлива для планування дат ударів для повернення в карантинні зони. EIT розраховується за такими правилами:
EIT визначається як функція двох дат: дати інфекції та дати удару.
Всі роки вказані в A.Z. (Після Зомбі).
Кожен місяць враховується в EIT після того, як його останній день минув. Це означає, що місяць дати удару не враховується в EIT.
Перший календарний рік інфекції розраховується як EIT.
Якщо кінець року не досягнуто, кожен місяць враховується лише як частка EIT. Якщо зона була інфікована в січні першого року, тоді EIT розподіляється на місяців (((1/2)/12 \approx 0.0417) EIT на місяць). Якщо зона була інфікована в березні першого року, тоді EIT розподіляється на місяців (((1/2)/10 = 0.0500) EIT на місяць).
Якщо кінець року досягнуто, рік враховується як повний EIT, незалежно від місяця інфекції. Іншими словами, зона, інфікована в лютому A.Z., враховується як лише (половина) EIT після грудня A.Z.. Зона, інфікована в грудні того ж року, також враховується як EIT.
Всі наступні роки враховуються як EIT. Кожен календарний місяць, починаючи з січня, враховується як EIT ( EIT).
Кожна зона, інфікована в одному і тому ж місяці, матиме однаковий EIT для будь-якої заданої дати удару. Тому вказуються лише місяць і рік.
Кількість і порядок місяців у календарному році залишаються такими ж, як у сучасному григоріанському календарі.
Перший рядок містить ціле число , де 1 \leq N \leq 50, що вказує на кількість зон. Для кожної зони надається пара рядків:
Перший рядок містить дату інфекції. Другий містить дату удару.
Перше ціле число дати представляє місяць, (1 \leq M \leq 12), а друге ціле число представляє рік, (0000 \leq Y \leq 0030). Рік завжди міститиме цифри.
Дата удару ніколи не передуватиме даті інфекції.
Виведіть EIT для кожної зони в окремому рядку. EIT має бути округлено до четвертого знака після коми. Цифра одиниць завжди повинна бути надрукована, навіть якщо це нуль.
Приклад 1