题目描述

在 $ICPC$ 比赛中，气球的分布如下：

• 每当一个队伍解出问题时，该队伍就会得到一个气球。
• 第一个解出某问题的队伍会得到一个额外的气球。

一场比赛有 $26$ 个问题，标为 A、B、C，...，Z， 给你比赛中已解出问题的顺序，以字符串 $s$ 表示，其中第 $i$ 个字符表示问题 $s_i$ 已由某个队伍解出。没有一个队伍会重复解出同一个问题。

确定队伍收到的气球总数。请注意，有些问题可能没有被任何队伍能够解出。

输入格式

输入的第一行包含一个整数 $t(1≤t≤100)$ 代表测试用例的数量。

每个测试用例的第一行包含整数 $n(1≤n≤50)$ 代表字符串的长度。

每个测试用例的第二行包含长度为 $n$ 的字符串 $s$，由大写英文字母组成，表示已解出问题的顺序。

输出格式

对于每个测试用例，输出一个整数，表示收到的气球总数。

测试样例

6
3
ABA
1
A
3
ORZ
5
BAAAA
4
BKPT
10
CODEFORCES

5
2
6
7
8
17

样例说明

在第一个测试案例中，给出了 $5$ 个气球：

• 问题 $A$ 被解出。该队伍收到两个气球：一个是因为他们解出了问题，另一个是由于他们是第一个解出问题 $A$ 的队伍。
• 问题 $B$ 被解出。该队伍收到两个气球：一个是因为他们解出了问题，另一个是由于他们是第一个解出问题 $B$ 的队伍。
• 问题 $A$ 被解出。该队伍只收到一个气球，因为他们解出了问题。注意，他们没有得到额外的气球，因为他们不是第一个解出问题 $A$ 的队伍。

给出的气球总数为 $2+2+1=5$。

在第二个测试用例中，只有一个问题被解出。解出问题的队伍收到两个气球：一个是因为他们解出了问题，另一个是由于他们是第一个解出问题 $A$ 的队伍。