momente

G are un ceas digital care afișează ora printr-o valoare între $0$ și $23$ sub forma unui număr de una sau două cifre, minutul printr-o valoare între $0$ și $59$ sub forma unui număr de exact două cifre (prima cifră este $0$ dacă numărul de minute care trebuie afișat este mai mic decât $10$) și secunda printr-o valoare între $0$ și $59$ sub forma unui număr de exact doua cifre (dacă numărul de secunde care trebuie afișat este mai mic decât $10$, atunci prima cifră este $0$). Aceste informaţii apar în ordinea: numărul de ore, numărul de minute, numărul de secunde şi sunt separate prin câte un spaţiu. Exemple: $23 \ 39 \ 17$ (pentru ora $23$, $39$ minute şi $17$ secunde) , $1 \ 00 \ 01$ (pentru ora $1$, $0$ minute şi o secundă) sau $0 \ 02 \ 02$ (pentru ora $0$, $2$ minute şi $2$ secunde).

G observă că dacă alătură aceste trei valori poate construi un număr natural. Asfel, pentru exemplele de mai sus obține numerele $233917$, $10001$ și respectiv $202$ (Atenție! Numărul rezultat nu începe cu $0$ – eventualele cifre nule aflate la începutul lui sunt eliminate!). G mai observă că există momente de timp, când numărul astfel format este un palindrom, cum este cazul celui de-al doilea şi celui de-al treilea exemplu. G denumește aceste momente de timp momente palindromice și dorește să afle câte astfel de momente sunt într-un interval de timp dat.

Un interval de timp este situat pe parcursul anului $2013$ fiind precizat prin data și ora exactă când începe și data și ora exactă când se termină. Data este precizată prin doua numere care reprezintă luna și ziua, iar ora exactă sub forma afișată de ceasul digital al lui G.

Cerința

Determinați câte momente palidromice au loc în $k$ intervale de timp date.

Date de intrare

Fișierul de intrare momente.in conține pe prima linie numărul natural $k$ cu semnificația din enunț.

Pe fiecare dintre următoarele $k$ linii se află câte $10$ valori naturale separate prin câte un spațiu. Primele cinci numere reprezintă luna, ziua, ora, minutul și secunda când începe intervalul de timp dat. Următoarele cinci numere reprezintă luna, ziua, ora, minutul și secunda când se termină intervalul de timp dat.

Date de ieșire

Fișierul de ieșire momente.out va conţine $k$ linii. Pe linia $i$ ($1 \leq i \leq k$) se va afla un singur
număr care va reprezenta numărul de momente palindromice din intervalul $i$.

Restricții și precizări

• $k \leq 10^5$
• Data de început precede data de sfârşit pentru fiecare interval de timp
• În anul $2013$ luna februarie are $28$ zile
• Pentru $50$% dintre teste vom avea $k = 1$
• Se numeşte palindrom un număr care citit de la stânga la dreapta sau de la dreapta la stânga are aceeaşi valoare
• Dacă intervalul de timp considerat începe sau se termină cu un moment palindromic, acesta este numărat.

Exemplu

momente.in

1
2 28 23 44 32 3 1 0 02
02

momente.out

24

Explicație

Fișierul de intrare conține un singur interval de timp, între $28$ februarie ora $23$, $44$ minute și $32$ secunde și $1$ martie ora $0$, $2$ minute și $2$ secunde.

În acest interval de timp sunt $24$ momente palindomice dupa cum urmeaza;

• în data de $28$ februarie la orele $23 \ 44 \ 32$ și $23 \ 55 \ 32$;
• în data de $1$ martie la orele $0 \ 00 \ 00$, $0 \ 00 \ 01$, $0 \ 00 \ 02$, $0 \ 00 \ 03$, $0 \ 00 \ 04$, $0 \ 00 \ 05$, $0 \ 00 \ 06$, $0 \ 00 \ 07$, $0 \ 00 \ 08$, $0 \ 00 \ 09$,
  $0 \ 00 \ 11$, $0 \ 00 \ 22$, $0 \ 00 \ 33$, $0 \ 00 \ 44$, $0 \ 00 \ 55$, $0 \ 01 \ 01$, $0 \ 01 \ 11$, $0 \ 01 \ 21$, $0 \ 01 \ 31$, $0 \ 01 \ 41$, $0 \ 01 \ 51$ și $0 \ 02 \ 02$