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

Для того чтобы написать строку, Atilla должен сначала выучить все буквы, которые содержатся в строке.

Он хочет написать сообщение $$$s$$$. Он просит вас узнать минимальный размер алфавита, который ему предстоит выучить, чтобы он смог написать эту всю эту строку.

Алфавит размером $$$x$$$ ($$$1 \leq x \leq 26$$$) содержит только первые $$$x$$$ латинских букв. Например, алфавит размера $$$4$$$ содержит только символы $$$\texttt{a}$$$, $$$\texttt{b}$$$, $$$\texttt{c}$$$ и $$$\texttt{d}$$$.

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

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

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

Затем следует строка $$$s$$$ длиной $$$n$$$, состоящая из строчных латинских букв.

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

Для каждого набора выведите одно целое число — минимальный размер алфавита, необходимого для того, чтобы Atilla смог написать строку $$$s$$$.

Пример
Входные данные
5
1
a
4
down
10
codeforces
3
bcf
5
zzzzz
Выходные данные
1
23
19
6
26
Примечание

Для первого набора нужен только символ $$$\texttt{a}$$$, поэтому достаточно алфавита размером $$$1$$$, который содержит только $$$\texttt{a}$$$.

Для второго набора нужны символы $$$\texttt{d}$$$, $$$\texttt{o}$$$, $$$\texttt{w}$$$, $$$\texttt{n}$$$. Минимальный размер алфавита, который содержит их все, равен $$$23$$$ (такой алфавит можно представить в виде строки $$$\texttt{abcdefghijklmnopqrstuvw}$$$).