问题2294--比赛日志

2294: 比赛日志

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

 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 在比赛期间解决的问题数。

样例输入 Copy

3
6
ACBCBC
7
AAAAFPC
22
FEADBBDFFEDFFFDHHHADCC

样例输出 Copy

3
1
4

提示

在第一个测试用例中 LHX 解决了 A, B, C 三个问题。
在第二个测试用例中 LHX 解决了 A 一个问题。
在第三个测试用例中 LHX 解决了 A, B, D, F 四个问题。