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

Vezi soluțiile trimise | Statistici

Săgeți

Tractorel și-a cumpărat un arc cu foarte multe săgeți. Acesta are N săgeți așezate în șir, orientate spre stânga (‘<’) sau în dreaptă (‘>’). Personajul principal are dreptul la operația ERASE care elimină o săgeată din șir. Fie NRS – numărul (‘<’) și NRD numărul (‘<’). Dându-se un șir de N săgeți acesta vrea să afle numărul minim de operații ERASE astfel încât după efectuarea lor șirul să înceapă doar cu săgeți spre dreaptă iar în continuarea lor să se afle doar săgeți orientate spre stânga și NRS = NRD. După cum v-ați obișnuit, Tractorel vă roagă să răspundeți pentru T întrebări.

Date de intrare

Fișierul de intrare prima.teste conține pe și linia un număr natural T, reprezentând numărul de șir. Fiecare din cele T linii vor conține un număr natural N săgeți un și sunt de de lungime N. N si S sunt separate printr-un spațiu.

Date de ieșire

În fișierul de ieșire sageti.out se vor afla T linii conținând câte un singur număr reprezentând răspunsul cerinței.

Restricții

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

Exemplu

sageti.in	sageti.out
2 3 >>< 10 >>><<><<>>	1 4

Explicație

Pentru simplitate vom consideră că începem numerotoarea pozițiilor de la 1.
În primul caz se poate aplică operația ERASE pe săgeată de pe prima poziție din șir.
In al 2-lea caz se poate aplica ERASE pe sagetile de pe pozitiile 5, 9, 10