Ostatnia godzina pracy

Ostatnia godzina pracy
Pracownica Urzędu Pocztowego kończy pracę o godzinie 16tej. Jest godzina 15ta a w kolejce
nadal pojawiają się nowi ludzie. Obsłużenie każdego z interesantów trwa pewną ilość minut. W
momencie, w którym interesant podchodzi do okienka jest usuwany z kolejki. Gdy minie godzina
16ta obsłużony zostaje klient znajdujący się aktualnie przy okienku i Urząd zostaje zamknięty.
Dodatkowo w każdej kolejnej minucie może coś się wydarzyć. * W kolejce może pojawić się
nowa osoba * Może pojawić się pracownik Opieki Społecznej, który zmienia kolejność osób w
kolejce, ustawiając interesantów w kolejności od najstarszego do najmłodszego * Może się
pojawić policja, która poszukuje przestępcy imieniem Ebenezer. Jeśli ten znajduje się w kolejce
zostaje z niej usunięty. Ile osób zostanie obsłużonych przed zamknięciem Urzędu?
Input
Pierwsza linia pliku wejściowego zawiera ilość analizowanych przypadków testowych.
Każdy przypadek testowy składa się z 60 linii, opisujących wydarzenia w każdej minucie.
Wydarzenia oznaczone są jedną literą. Litera 'o' oznacza pojawienie się w kolejce nowej osoby.
Litera 's' oznacza pojawienie się w Urzędzie pracownika Opieki Społecznej. Litera 'p' oznacza
przybycie policji. Litera 'c' oznacza, że nic specjalnego się nie wydarzyło. Jeśli na wejściu
pojawiła sie litera o to w tej samej linii znajdują się: imię nowej osoby, jej wiek oraz ilość minut
potrzebna do obsłużenia tej osoby. Wszystkie pola oddzielone są znakiem spacji (o Ala 18 3 oznacza, że w kolejce pojawiła się Ala, lat 18, której obsłużenie zajmie 3 minuty). Wszystkie
pozostałe litery sa jedynym znakiem w linii.
Output
Dla każdego przypadku testowego na wyjściu powinna pojawić się pojedyńcza liczba,
oznaczająca ilość obsłużonych osób. Wynik dla każdego przypadku testowego powinien być
oddzielony znakiem nowej linii.
Example
Input:
2
o Ala 18 4
o Maria 22 5
o Tomasz 30 55
o Arek 19 4
c
(i jeszcze 55 liter c)
o Agata 18 15
o Andrzej 15 10
o Ebenezer 25 20
o Franek 21 50
o Agatka 15 5
p
s
(i jeszcze 53 litery c)
Output:
3
2