ICPC气球
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
在 ICPC 竞赛中，气球的分配如下：
- 每当一个团队解决了一个问题，该团队就会得到一个气球
- 最先解出问题的队伍会得到一个额外的气球
一次竞赛有 26 个问题，分别标记为为 A, B, C, ..., Z。你会得到比赛中已解题目的顺序，用字符串 表示，其中第个字母表示问题 已被某个参赛队解决。
队伍不会多次解决同一个问题。
确定各队收到的气球总数。注意，有些问题可能没有任何一个队伍解决。
Format
Input
输入的第一行包含一个整数 ，为测试用例的数量。
每个测试用例的第一行包含一个整数，表示字符串的长度。
每个测试用例的第二行包含一个字符串 ，长度为 ，由大写英文字母组成，表示已解决问题的顺序。
Output
对于每个测试用例，输出一个整数，为各小组收到的气球总数。
Samples
6
3
ABA
1
A
3
ORZ
5
BAAAA
4
BKPT
10
CODEFORCES
5
2
6
7
8
17
