h2. Date de intrare

Pe prima linie a fisierului $doipe.in$ se va afla numarul $T$ semnificand numarul testelor din fisier. Pe urmatoarele $2*T$ linii se vor afla informatii despre fiecare test. Astfel pe linia $2*k$ ({$1≤k≤T$}) se va alfa numarul $N$, iar pe linia $2*k+1$ ({$1≤k≤T$}), sirul de relatii.

Pe prima linie a fisierului $doipe.in$ se va afla numarul $T$ semnificand numarul testelor din fisier. Pe urmatoarele $2*T$ linii se vor afla informatii despre fiecare test. Astfel pe linia $2*k$ ({$1 ≤ k ≤ T$}) se va alfa numarul $N$, iar pe linia $2*k+1$ ({$1 ≤ k ≤ T$}), sirul de relatii.

h2. Date de iesire

h2. Restrictii

* $1 ≤ t ≤ 20$
* $1 ≤ n ≤ 2.000$
* $40% din fisierele de test vor avea toate valorile lui N mai mici sau egale cu 16$
* $70% din fisierele de test vor avea toate valorile lui N mai mici sau egale cu 200$

* $1$ ≤ $T$ ≤ $20$
* $1$ ≤ $N$ ≤ $2.000$
* 40% din fisierele de test vor avea toate valorile lui N mai mici sau egale cu $16$
* 70% din fisierele de test vor avea toate valorile lui N mai mici sau egale cu $200$

h2. Exemplu

10
<><<<><<<
15

<<>>><><>>><><>

<<>>><><>>><><

| 1
2896
17401

== include(page="template/taskfooter" task_id="doipe") ==

1541