Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

A. Журнал решения задач
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Монокарп участвует в соревновании по программированию, в котором $$$26$$$ задач, обозначенных от 'A' до 'Z'. Задачи отсортированы по сложности. Более того, известно, что Монокарп может решить задачу 'A', потратив на нее $$$1$$$ минуту, задачу 'B', потратив на нее $$$2$$$ минуты, ..., задачу 'Z', потратив на нее $$$26$$$ минут.

После соревнования вы нашли его журнал соревнования — строку, состоящую из заглавных латинских букв, такую, что $$$i$$$-я буква означает, какую задачу Монокарп решал в $$$i$$$-ю минуту соревнования. Если Монокарп потратил суммарно достаточно времени на решение задачи, он ее решил. Обратите внимание, что Монокарп мог думать о задаче после ее решения.

По журналу соревнования Монокарпа, вычислите количество задач, которые он решил во время соревнования.

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

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

В первой строке каждого набора входных данных записано одно целое число $$$n$$$ ($$$1 \le n \le 500$$$) — продолжительность соревнования в минутах.

Во второй строке записана строка длиной ровно $$$n$$$, состоящая только из заглавных латинских букв, — журнал соревнования Монокарпа.

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

На каждый набор входных данных выведите одно целое число — количество задач, которые Монокарп решил во время соревнования.

Пример
Входные данные
3
6
ACBCBC
7
AAAAFPC
22
FEADBBDFFEDFFFDHHHADCC
Выходные данные
3
1
4