h2. Date de iesire

In fiÅŸierul de iesire veti afisa $T$ linii, reprezentand numarul minim de noduri ce trebuie eliminate din fiecare retea descrisa in fisierul de intrare. Primul numar afisat corespunde primei retele descrise, al doilea numar celei de-a doua retele descrise s.a.m.d.

In fi�ierul de iesire veti afisa $T$ linii, reprezentand numarul minim de noduri ce trebuie eliminate din fiecare retea descrisa in fisierul de intrare. Primul numar afisat corespunde primei retele descrise, al doilea numar celei de-a doua retele descrise s.a.m.d.

h2. Restrictii si precizari

* $1 &le T ≤ 10$
* Orice sir din fiÅŸierul de intare va contine cel mult $100000$ de caractere.

* $1 ≤ T ≤ 10$
* Orice sir din fisierul de intare va contine cel mult $100000$ de caractere.

* Nici un sir din fisierul de intrare nu va contine spatii; sirurile sunt formate numai din caracterele $B$, $S$, $P$, $($ si $)$.
* Orice linie din fisierul de intrare are la sfarsit caracterul "linie noua".
* $60%$ din fisierele de test vor contine numai siruri avand lungimi ≤ $5000$ de caractere.