B. ICPC шарики
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Во время соревнования ICPC шарики распределяются между командами следующим образом:

  • Когда команда решает задачу, она получает один шарик.
  • Первая команда, решившая определённую задачу, получает дополнительный шарик.
Всего в соревновании 26 задач, проиндексированных $$$\textsf{A}$$$, $$$\textsf{B}$$$, $$$\textsf{C}$$$, ..., $$$\textsf{Z}$$$. Вам известен порядок, в котором решались задачи во время соревнования, обозначенный строкой $$$s$$$, где $$$i$$$-й символ строки обозначает, что задача с индексом $$$s_i$$$ была решена одной из команд. Гарантируется, что никакая команда не может решить одну и ту же задачу дважды.

Посчитайте, какое суммарное количество шариков получили команды за время соревнования. Обратите внимание, что некоторые задачи могут быть не решены ни одной из команд.

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных. Далее следует описание наборов.

Первая строка каждого набора входных данных содержит число $$$n$$$ ($$$1 \leq n \leq 50$$$) — длину строки.

Вторая строка каждого набора содержит строку $$$s$$$ длины $$$n$$$, состоящую из заглавных букв латинского алфавита, обозначающую порядок, в котором решались задачи.

Выходные данные

Для каждого набора входных данных выведите одно число — суммарное количество шариков, полученных командами за время соревнования.

Пример
Входные данные
6
3
ABA
1
A
3
ORZ
5
BAAAA
4
BKPT
10
CODEFORCES
Выходные данные
5
2
6
7
8
17
Примечание

В первом наборе входных данных были разданы $$$5$$$ шаров:

  • Была решена задача $$$\textsf{A}$$$. Решившая её команда получила $$$2$$$ шара: один за решение задачи, второй за то, что она решила задачу $$$\textsf{A}$$$ первой.
  • Была решена задача $$$\textsf{B}$$$. Решившая её команда получила $$$2$$$ шара: один за решение задачи, второй за то, что она решила задачу $$$\textsf{B}$$$ первой.
  • Была решена задача $$$\textsf{A}$$$. Решившая её команда получила $$$1$$$ шар за решение задачи. Обратите внимание, что эта команда не получила дополнительный шарик, так как она не является первой командой, решившей задачу $$$\textsf{A}$$$.
Суммарно команды получили $$$2+2+1=5$$$ шариков.

Во втором наборе входных данных была решена только одна задача. Решившая её команда получила $$$2$$$ шара: один за решение задачи, второй за то, что она решила задачу $$$\textsf{A}$$$ первой.