h2. Date de intrare

Fişierul de intrare $fnaf.in$ va contine pe prima linie un numar intreg $T$ reprezentand numarul de teste. Fiecare test are urmatorul format: pe prima linie se vor afla doua numere intregi $N$ si $d$, reprezentand numarul de evenimente si durata minima pentru care trebuie sa stea inchisa o usa; pe fiecare dintre urmatoarele $N$ linii se va afla descrierea unui eveniment $(t, usa)$, numarul intreg $t$ fiind timpul la care se intampla evenimentul si caracterul $usa$ care reprezinta partea din care vine monstrul: $S$ pentru stanga, $D$ pentru dreapta.

Fişierul de intrare $fnaf.in$ va contine pe prima linie un numar intreg $T$ reprezentand numarul de teste. Fiecare test are urmatorul format: pe prima linie se vor afla doua numere intregi $N$ si $d$, reprezentand numarul de evenimente si durata minima pentru care trebuie sa stea inchisa o usa; pe fiecare dintre urmatoarele $N$ linii se va afla descrierea unui eveniment $(t, usa)$, numarul intreg $t$ fiind timpul la care se intampla evenimentul si caracterul $usa$ care reprezinta partea din care vine monstrul: $S$ pentru stanga, $d$ pentru dreapta.

h2. Date de ieşire

* $1 ≤ T ≤ 30$
* $1 ≤ N ≤ 2 * 10^5^$

* $1 ≤ t, D ≤ 10^9^$

* $1 ≤ t, d ≤ 10^9^$

* Evenimentele vor fi date in ordine cronologica.
* Intr-un moment de timp poate fi atacata o singura usa (nu se intampla doua evenimente simultan).
* Vor fi cel mult $10^6^$ evenimente in fisierul de intrare.