Fișierul intrare/ieșire	sageti.in, sageti.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Dragos Alin Rotaru • mathboy
Timp de execuție pe test	0.1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Săgeți

Tractorel si-a cumparat un arc cu foarte multe sageti. Acesta are N sageti asezate in sir, orientate spre stanga (‘<’) sau in dreapta (‘>’).
Personajul principal are dreptul la operatia ERASE care elimina o sageata din sir. Fie NRS – numarul (‘<’) si NRD numarul (‘<’).

Dandu-se un sir de N sageti acesta vrea sa afle numarul minim de operatii ERASE astfel incat dupa efectuarea lor sirul sa inceapa doar cu sageti spre dreapta iar in continuarea lor sa se afle doar sageti orientate spre stanga si NRS = NRD.
Dupa cum v-ati obisnuit, Tractorel nu are o singura intrebare de genul ci T.

Date de intrare

Fișierul de intrare sageti.in contine pe prima linia un numar natural T, reprezentand numarul de teste. Fiecare din cele T linii vor contine un numar natural N si un sir S de sageti de lungime N. N si S sunt separate printr-un spatiu.

Date de ieșire

În fișierul de ieșire sageti.out se vor afla T linii continand cate un singur numar reprezentand raspunsul cerintei.

Restricții

• 1 ≤ T ≤ 30
• 1 ≤ N ≤ 10⁶

Exemplu

Explicație

...