← 返回题目列表

Codeforces · 1760/B

B. 阿蒂拉最喜欢的问题

中文机器翻译题面 查看原题

为了编写字符串,Atilla 需要首先学习字符串中包含的所有字母。

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$$$) — 字符串的长度。

每个测试用例的第二行包含一个长度为$$$n$$$的字符串$$$s$$$,由小写拉丁字母组成。

输出

对于每个测试用例,输出一个整数 - 所需的最小字母大小,以便 Atilla 可以编写他的消息 $$$s$$$。

示例

输入 #1

5
1
a
4
down
10
codeforces
3
bcf
5
zzzzz

输出 #1

1
23
19
6
26

注意

对于第一个测试用例,Atilla 只需要知道字符 $$$\texttt{a}$$$,因此大小为 $$$1$$$ 的字母表仅包含 $$$\texttt{a}$$$ 就足够了。

对于第二个测试用例,Atilla 需要知道字符 $$$\texttt{d}$$$、$$$\texttt{o}$$$、$$$\texttt{w}$$$、$$$\texttt{n}$$$。包含所有这些的最小字母大小是 $$$23$$$ (这样的字母可以表示为字符串 $$$\texttt{abcdefghijklmnopqrstuvw}$$$)。