题目描述

Monocarp 正在参加一场编程比赛，这场比赛共有 $26$ 道题目，题目名称从 'A' 到 'Z'。这些题目按照难度排序。此外，已知 Monocarp 解题所需时间如下：解题 'A' 需要 $1$ 分钟，'B' 需要 $2$ 分钟，……，'Z' 需要 $26$ 分钟。

比赛结束后，你发现了他的比赛日志——这是一个由大写拉丁字母组成的字符串，第 $i$ 个字母表示 Monocarp 在比赛的第 $i$ 分钟正在思考哪一道题目。如果 Monocarp 在某道题目上累计花费的时间达到了解题所需的时间，他就解出了这道题。注意，Monocarp 可能在解出某题后仍然继续思考这道题。

给定 Monocarp 的比赛日志，计算他在比赛中解出的题目数量。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 500$），表示比赛的时长（分钟数）。

每个测试用例的第二行包含一个长度恰好为 $n$ 的字符串，仅由大写拉丁字母组成，表示 Monocarp 的比赛日志。

输出格式

对于每个测试用例，输出一个整数，表示 Monocarp 在比赛中解出的题目数量。

说明/提示

由 ChatGPT 4.1 翻译

样例

3
6
ACBCBC
7
AAAAFPC
22
FEADBBDFFEDFFFDHHHADCC

3
1
4