1774: 我愿意为你跨越世界的尽头
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：506
解决：111
题目描述
”人生不会只有收获，总难免有伤口，不要害怕生命中，不完美的角落阳光在每个裂缝中散落，就算一切重来又怎样“。
在旧世界里，小坚书直实和一行琉璃相约去烟火晚会，一行琉璃会发生事故，被闪电击中，失去意识。而小坚书直实为了改变这一现实，便守在一行琉璃家附近， 不让一行琉璃出门。
系统察觉到异常，派狐面人把一行琉璃传送到烟火晚会的大桥上。小坚书直实连忙跟上，想要把一行琉璃从大桥上拉走。
可是被狐面人阻止。小坚书直实召唤出一个陨石球企图抵挡闪电。但狐面人扑上去准备分解掉陨石球。
为了防止陨石球不被分解，只能给陨石球注入Z能量增强抵抗分解的能力。
Z能量存在一个由任意字符组成的字符串中，只有统计出其中大写字母的出现次数才能注入Z能量。
出现次数的统计规则：每个大写字母出现第一次，总出现次数加2，不是第一次出现的大写字母，总出现次数只加1。
在旧世界里，小坚书直实和一行琉璃相约去烟火晚会，一行琉璃会发生事故，被闪电击中，失去意识。而小坚书直实为了改变这一现实，便守在一行琉璃家附近， 不让一行琉璃出门。
系统察觉到异常，派狐面人把一行琉璃传送到烟火晚会的大桥上。小坚书直实连忙跟上，想要把一行琉璃从大桥上拉走。
可是被狐面人阻止。小坚书直实召唤出一个陨石球企图抵挡闪电。但狐面人扑上去准备分解掉陨石球。
为了防止陨石球不被分解，只能给陨石球注入Z能量增强抵抗分解的能力。
Z能量存在一个由任意字符组成的字符串中，只有统计出其中大写字母的出现次数才能注入Z能量。
出现次数的统计规则：每个大写字母出现第一次，总出现次数加2，不是第一次出现的大写字母，总出现次数只加1。
输入
第一行给出一个 t，代表有 t组询问。 ( 1 <= t <= 100 )
接下来 t 组，每组第一行给出一个|S| ，第二个给出 字符串 S。 （ 1 <= |S| <= 50 ) , |S|代表字符串S的长度。
接下来 t 组，每组第一行给出一个|S| ，第二个给出 字符串 S。 （ 1 <= |S| <= 50 ) , |S|代表字符串S的长度。
输出
输出总统计次数
样例输入 复制
1
4
ABDD样例输出 复制
7