Atilla 想要写出一个字符串，必须先学会该字符串中出现的所有字母。

Atilla 需要写一条消息，可以表示为字符串 $s$。他想知道：最小需要多大的字母表，才能写出这条消息。

大小为 $x$ 的字母表（$1 \le x \le 26$）只包含前 $x$ 个拉丁字母。例如大小为 $4$ 的字母表只包含 a、b、c、d。

给定字符串 $s$，请输出写出该字符串所需的最小字母表大小。

输入格式

第一行一个整数 $t$（$1 \le t \le 1000$），表示测试用例数量。

每个测试用例包含两行：

• 第一行一个整数 $n$（$1 \le n \le 100$），表示字符串长度；
• 第二行一个长度为 $n$ 的字符串 $s$，由小写拉丁字母组成。

输出格式

对每个测试用例输出一行一个整数，表示写出消息 $s$ 所需的最小字母表大小。

样例

输入

5
1
a
4
down
10
codeforces
3
bcf
5
zzzzz

输出

1
23
19
6
26

说明

• 第 1 组：只需要字母 a，因此答案为 $1$。
• 第 2 组：需要字母 d,o,w,n，其中最大字母为 w（第 23 个字母），因此最小字母表大小为 $23$。