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