题目描述
小理正在进行编程比赛训练。这个比赛有 $26$ 种题目，每种题目分别被命名为 $A,B,\dots,Z$ 。这些题目是按照难度来排序的。具体的来讲，小理可以在 $1$ 分钟内解决问题 $A$ ，在 $2$ 分钟内解决问题 $B$ ， $\dots$ ，在 $26$ 分钟内解决问题 $Z$ 。
在比赛过后， 你发现了小理的比赛日志。日志内容由一串大写拉丁字母组成。在字符串当中，第 $i$ 个字母表示小理在比赛的第 $i$ 分钟正在解决该问题。比如说，若第 $i$ 个字母是 $B$ ，则小理在第 $i$ 分钟的时候，进行了问题 $B$ 的解决。注意，小理很有可能继续思考已经解决的问题。
现在我们给出小理的比赛日志，请计算他在比赛期间解决的问题数量。
输入
第一行包含一个整数 $t$ ，表示测试样例的数量。
每个测试样例的第一行包含一个整数 $n$ ，表示比赛时长，单位为分钟。第二行则包含一串长度为 $n$ 且全为大写拉丁字母的字符串，表示小理的比赛日志。
输出
对于每个测试样例，输出一个整数，表示小理在比赛中解决的问题数量。
样例输入1
复制
3 6 ACBCBC 7 AAAAFPC 22 FEADBBDFFEDFFFDHHHADCC
样例输出1
复制
3 1 4
提示
对于 $100\%$ 的数据，保证 $1 \le t \le 100,1 \leq n \leq 500$。
来源/分类
每日一题