题目描述
LHX 正在参加一个编程竞赛,其中有 $26$ 个问题,从 "A "到 "Z "依次命名。问题按难度排序。此外,已知 LHX 能在 $1$ 分钟内解决 "A "问题,在 $2$ 分钟内解决 "B "问题,......,在 $26$ 分钟内解决 "Z "问题。
比赛结束后,你发现了他的比赛日志—— 一个由大写字母组成的字符串,其中第 $i$ 个字母告诉了 LHX 正在比赛的第 $i$ 分钟里解决哪个问题。如果 LHX 在某个问题上总共花费了足够的时间,那么他就解决了这个问题。请注意, LHX 可能在解题后还在思考问题。
根据 LHX 的比赛日志,计算他在比赛中解决的问题的数量。
提示:
在第一个样例中,LHX在A问题上花费了1分钟,在B问题上花费了2分钟,在C问题上花费了3分钟,所以最后解决了A,B,C三题。
在第二个样例中,LHX在A问题上花费了4分钟,在C问题上花费了1分钟,在F问题上花费了1分钟,在P问题上花费了1分钟,所以只最后解决了A一题。
在第三个样例中,LHX在A问题上花费了2分钟,在B问题上花费了2分钟,在C问题上花费了2分钟,在D问题上花费了5分钟,在E问题上花费了2分钟,在F问题上花费了6分钟,在H问题上花费了3分钟,所以只最后解决了A,B,D,F四题。
输入
第一行包含一个整数 $t$ ( $1 \le t \le 100$ ) - 测试用例数。
每个测试用例的第一行包含一个整数 $n$ ( $1 \le n \le 500$ ) - 竞赛持续时间,以分钟为单位。
第二行包含一个长度正好为 $n$ 的字符串,仅由大写拉丁字母组成,即 LHX 的比赛日志。
输出
为每个测试用例打印一个整数,即 LHX 在比赛期间解决的问题数。
3
6
ACBCBC
7
AAAAFPC
22
FEADBBDFFEDFFFDHHHADCC
提示
在第一个测试用例中 LHX 解决了 A, B, C 三个问题。
在第二个测试用例中 LHX 解决了 A 一个问题。
在第三个测试用例中 LHX 解决了 A, B, D, F 四个问题。