Олимпиадный тренинг

Задача . A. Журнал решения задач


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

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

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

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

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

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

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

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

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


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

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя