RC7-A. Ikki soat

Litseyning kirish yo‘lagida va o‘qituvchilar xonasida bittadan elektron soat bor. Ikkalasi ham vaqtni 24 soatlik formatda HH:MM ko‘rinishida ko‘rsatadi.

Navbatchi Sardor ikki soatga qarab, ular ko‘rsatayotgan vaqtlar bir-biridan necha daqiqa farq qilishini bilmoqchi. Vaqt aylana bo‘ylab yuradi: 23:59 dan keyin 00:00 keladi. Shuning uchun bir vaqtdan ikkinchisiga soat yo‘nalishi bo‘yicha ham, unga qarshi ham yetib borish mumkin — ikki vaqt orasidagi eng kam farqni toping.

Sardor bu savolni bir necha marta berdi — har biriga alohida javob bering.

Kirish ma’lumotlari

Birinchi qatorda bitta butun son T — so‘rovlar soni.

Keyingi T qatorning har birida bo‘sh joy bilan ajratilgan ikkita vaqt HH:MM ko‘rinishida (soat — ikki raqam, daqiqa — ikki raqam).

Chiqish ma’lumotlari

Har bir so‘rov uchun alohida qatorda bitta butun son — ikki vaqt orasidagi eng kam farq (daqiqada).

Cheklovlar

• 1 ≤ T ≤ 10⁴
• 00 ≤ HH ≤ 23, 00 ≤ MM ≤ 59

1-misol, ikkinchi so‘rov: 23:50 dan 00:10 gacha yarim tundan o‘tib 20 daqiqa. Teskari yo‘nalishda esa 1420 daqiqa — bu kattaroq.

To‘rtinchi so‘rov: 06:00 va 18:00 — ikkala tomonga ham 720 daqiqa.