Codeforces Round 916 (Div. 3) |
---|
Закончено |
Монокарп участвует в соревновании по программированию, в котором $$$26$$$ задач, обозначенных от 'A' до 'Z'. Задачи отсортированы по сложности. Более того, известно, что Монокарп может решить задачу 'A', потратив на нее $$$1$$$ минуту, задачу 'B', потратив на нее $$$2$$$ минуты, ..., задачу 'Z', потратив на нее $$$26$$$ минут.
После соревнования вы нашли его журнал соревнования — строку, состоящую из заглавных латинских букв, такую, что $$$i$$$-я буква означает, какую задачу Монокарп решал в $$$i$$$-ю минуту соревнования. Если Монокарп потратил суммарно достаточно времени на решение задачи, он ее решил. Обратите внимание, что Монокарп мог думать о задаче после ее решения.
По журналу соревнования Монокарпа, вычислите количество задач, которые он решил во время соревнования.
В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных.
В первой строке каждого набора входных данных записано одно целое число $$$n$$$ ($$$1 \le n \le 500$$$) — продолжительность соревнования в минутах.
Во второй строке записана строка длиной ровно $$$n$$$, состоящая только из заглавных латинских букв, — журнал соревнования Монокарпа.
На каждый набор входных данных выведите одно целое число — количество задач, которые Монокарп решил во время соревнования.
36ACBCBC7AAAAFPC22FEADBBDFFEDFFFDHHHADCC
3 1 4
Название |
---|