为了编写字符串,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}$$$)。