← 返回题目列表

Codeforces · 1914/A

A. 问题解决日志

中文机器翻译题面 查看原题

Monocarp 正在参加一场编程竞赛,其中有 $$$26$$$ 问题,名称从“A”到“Z”。问题按难度排序。此外,众所周知,Monocarp 可以在 $$$1$$$ 分钟内解决问题“A”,在 $$$2$$$ 分钟内解决问题“B”,...,在 $$$26$$$ 分钟内解决问题“Z”。

比赛结束后,您发现了他的比赛日志——一个由大写拉丁字母组成的字符串,其中第 $$$i$$$ 个字母表明 Monocarp 在比赛第 $$$i$$$ 分钟内正在解决哪个问题。如果 Monocarp 在一个问题上总共花费了足够的时间来解决它,那么他就解决了它。请注意,Monocarp 可能在解决问题后才开始思考该问题。

给定 Monocarp 的比赛日志,计算他在比赛期间解决的问题数量。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 500$$$) - 比赛的持续时间,以分钟为单位。

第二行包含一个长度正好为 $$$n$$$ 的字符串,仅由大写拉丁字母组成,——Monocarp 的比赛日志。

输出

对于每个测试用例,打印一个整数 - Monocarp 在比赛期间解决的问题数。

示例

输入 #1

3
6
ACBCBC
7
AAAAFPC
22
FEADBBDFFEDFFFDHHHADCC

输出 #1

3
1
4