Fişierul intrare/ieşire:	talent.in, talent.out	Sursă	ONIS 2014, Runda 3
Autor	Dragos Oprica	Adăugată de	Dragos Oprica •DraStiK
Timp execuţie pe test	0.1 sec	Limită de memorie	8192 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Talent

Robert Acrisor are un talent nebanuit, si anume ca se uita mult la televizor. Totusi, daca alege sa se uite la o emisiune, el o va viziona in intregime, deoarece nu ii plac jumatatile de masura. Fiind dat programul emisiunilor, Robert se intreaba care e numarul maxim de minute dintr-o zi intreaga pe care il poate petrece in fata micului ecran.

Date de intrare

Fişierul de intrare talent.in contine pe prima linie T reprezentand numarul de teste. Un test va contine pe prima linie un numar N reprezentand numarul de emisiuni din program. Urmatoarele N linii contin ora de inceput si ora de sfarsit a unei emisiuni, separate printr-un spatiu. Ora este data sub forma HH:MM, unde HH reprezinta ora, iar MM reprezinta minutul. Daca timpul la care se termina emisiunea este mai devreme decat timpul la care incepe, inseamna ca aceasta dureaza peste noapte pana in a doua zi. Daca timpul la care se termina emisiunea este acelasi cu timpul la care incepe emisiunea, inseamna ca aceasta dureaza 24 de ore.

Date de ieşire

În fişierul de ieşire talent.out se vor afisa T numere, reprezentand raspunsul la fiecare din cele T teste.

Restricţii

• T = 10
• 1 ≤ N ≤ 500
• 00 ≤ HH ≤ 23
• 00 ≤ MM ≤ 59
• Atentie! HH si MM contin exact doua cifre.
• Atentie! Robert poate sa isi inceapa ziua la orice ora, iar o zi intreaga inseamna 24 de ore.

Exemplu

Explicaţie

In primul test emisiunile nu se suprapun, deci Robert le poate vedea pe toate 3, rezultand intr-un total de 9 ore si 30 de minute, adica 570 de minute. In al doilea eemplu Robert trebuie sa aleaga dintre cele 3 emisiuni, deoarece acestea se suprapun, el alegandu-si prima emisiune, deoarece este cea mai lunga.

Cum se trimit solutii?