Победители олимпиады
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Однажды вам приснился кошмар, в котором вам выпала роль быть админом на одной известной олимпиаде.

В олимпиаде участвуют не более $$$10\,000$$$ участников. Логин каждого участника оканчивается на уникальный четырёхциферный номер. Участник решил задачу, если у него есть хотя бы одна посылка с вердиктом «OK» по этой задаче. Задач всего шесть, они пронумерованы буквами от 'A' до 'F'.

Победителями считаются участники, решившие наибольшее количество задач. В отличие от реального прототипа олимпиады, в олимпиаде с вашего кошмара не учитывается штрафное время, значит, в ней нет ограничения на количество победителей. Если все участники решили одинаковое количество задач, то они все становятся победителями.

В обязанности админа входит техническое сопровождение олимпиады. Тестирующая система, в которой проводилась олимпиада, выдала по её завершению список из $$$n$$$ посылок. Формат посылок описан в формате входных данных.

Посчитайте количество победителей олимпиады, используя информацию о посылках от тестирующей системы.

Входные данные

В первой строке дано целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов.

В первой строке каждого набора дано целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — количество посылок.

В следующих $$$n$$$ строках описаны посылки. Каждая посылка описана в формате «cognitive-2025-<id>,<prob>,<verd>», где:

- «<id>» — это четыре произвольные цифры логина (например: «0010» или «5146»);
- «<prob>» — это буква задачи (от 'A' до 'F');
- «<verd>» — это вердикт посылки («OK», «TL», «WA» или «RT»).

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$10^5$$$.

Выходные данные

Для каждого набора входных данных выведите единственное целое число — количество победителей.

Пример

Входные данные

    38cognitive-2025-0777,A,WAcognitive-2025-1010,A,OKcognitive-2025-0777,A,OKcognitive-2025-0001,F,TLcognitive-2025-0001,F,RTcognitive-2025-0882,C,OKcognitive-2025-0000,B,WAcognitive-2025-1010,A,OK3cognitive-2025-1256,E,TLcognitive-2025-1256,E,RTcognitive-2025-7382,E,WA5cognitive-2025-5170,B,OKcognitive-2025-5170,C,WAcognitive-2025-5171,F,OKcognitive-2025-5170,C,OKcognitive-2025-5172,A,TL

Выходные данные

    3
    2
    1

Примечание

В первом наборе входных данных победителями являются участники «cognitive-2025-1010», «cognitive-2025-0777» и «cognitive-2025-0882».

Во втором наборе входных данных победителями являются все участники.

В третьем наборе входных данных победителем является участник «cognitive-2025-5170».