h2. Date de intrare

Fişierul de intrare $bouncer.in$ conţine pe prima linie numărul de teste $T$. Fiecare test este format din două linii. Pe prima linie a fiecărui test se află numerele $N$ şi $K$, reprezentând numărul de persoane aflate la coadă, respectiv diferenţa absolută maximă admisă dintre numărul de bărbaţi şi numărul de femei din club. Pe a doua linie a fiecărui test se află un şir de $N$ caractere, format doar din literele $'B'$ şi $'F'$, reprezentând tipul de persoane aflate la coadă. Coada începe din stânga şirului.

Fişierul de intrare $bouncer.in$ ...

h2. Date de ieşire

În fişierul de ieşire $bouncer.out$ se va tipări câte o linie pentru fiecare test, conţinând numărul maxim de persoane care pot fi lăsate să intre în club, conform regulilor.

În fişierul de ieşire $bouncer.out$ ...

h2. Restricţii
* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 40$
* $1 ≤ N ≤ 1000$
* $1 ≤ K ≤ 100$

h2. Exemplu