在一场 ICPC 比赛中，气球的发放规则如下：

1. 当某支队伍解出一道题时，该队伍获得 1 个气球；
2. 第一个 解出某道题的队伍，会额外再获得 1 个气球。

比赛共有 $26$ 道题，题目编号为 A, B, C, ..., Z。

现在给你一个字符串 $s$ 表示比赛中题目被解出的先后顺序，其中第 $i$ 个字符 $s_i$ 表示有某支队伍解出了题目 $s_i$。保证 同一支队伍不会重复解出同一道题（但不同队伍可以解出同一道题），并且可能存在某些题目从未被任何队伍解出。

请你计算所有队伍一共获得了多少个气球。

输入格式

第一行一个整数 $t$（$1 \le t \le 100$），表示测试用例数量。

对每个测试用例：

• 第一行一个整数 $n$（$1 \le n \le 50$），表示字符串长度；
• 第二行一个长度为 $n$ 的字符串 $s$，仅由大写英文字母组成，表示题目被解出的顺序。

输出格式

对每个测试用例，输出一行一个整数，表示总共发放的气球数量。

说明

• 对于每一次出现的题目字母，至少发放 $1$ 个气球；
• 若某题目字母在字符串中第一次出现，则该次发放为 $2$ 个气球（额外奖励第一个解出该题的队伍）。

样例

输入

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

输出

5
2
6
7
8
17