题目描述

为了编写字符串，光头强需要首先学习字符串所包含的所有字母。

光头强需要按字母表的顺序学习字母。他问你写这条消息最少需要学习多少个字母。

大小为 $x(1≤x≤26)$ 的字母表仅包含前 $x$ 个小写字母。例如，大小为 $4$ 的字母表仅包含字符 abcd。

输入格式

第一行包含单个整数 $t(1≤t≤1000)$ 代表测试用例数。

每个测试用例的第一行包含单个整数 $n(1≤n≤100)$ 代表字符串的长度。

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

输出格式

对于每个测试用例，输出一个整数，表示光头强编写消息所需的最小字母表大小。

测试样例

5
1
a
4
down
10
codeforces
3
bcf
5
zzzzz

1
23
19
6
26

样例说明

对于第一个测试用例，光头强只需要知道字符 a，因此只需要大小为 $1$ 的字母表就足够了。

对于第二个测试用例，光头强需要知道字符 d,o,w,n。包含所有字符的最小字母表大小为 $23$（该字母表包含字符 abcdefghijklmnopqrstuvw）。