Atilla's Favorite Problem

题意翻译

现在对于任意一个单词，定义：它需要一个最小的大小为 $x$ 的字母表，当且仅当这个单词只用到了英文字母中的前 $x$ 个字符。 你现在需要对于 $t$ 组长度为 $n$ 的字符串 $s$，求出每一个单词的最小字母表。 Translated by @[CLCK](https://www.luogu.com.cn/user/323183)

题目描述

In order to write a string, Atilla needs to first learn all letters that are contained in the string. Atilla needs to write a message which can be represented as a string $ s $ . He asks you what is the minimum alphabet size required so that one can write this message. The alphabet of size $ x $ ( $ 1 \leq x \leq 26 $ ) contains only the first $ x $ Latin letters. For example an alphabet of size $ 4 $ contains only the characters $ \texttt{a} $ , $ \texttt{b} $ , $ \texttt{c} $ and $ \texttt{d} $ .

输入输出格式

输入格式

The first line contains a single integer $ t $ ( $ 1 \leq t \leq 1000 $ ) — the number of test cases. The first line of each test case contains a single integer $ n $ ( $ 1 \leq n \leq 100 $ ) — the length of the string. The second line of each test case contains a string $ s $ of length $ n $ , consisting of lowercase Latin letters.

输出格式

For each test case, output a single integer — the minimum alphabet size required to so that Atilla can write his message $ s $ .

输入输出样例

输入样例 #1

5
1
a
4
down
10
codeforces
3
bcf
5
zzzzz

输出样例 #1

1
23
19
6
26

说明

For the first test case, Atilla needs to know only the character $ \texttt{a} $ , so the alphabet of size $ 1 $ which only contains $ \texttt{a} $ is enough. For the second test case, Atilla needs to know the characters $ \texttt{d} $ , $ \texttt{o} $ , $ \texttt{w} $ , $ \texttt{n} $ . The smallest alphabet size that contains all of them is $ 23 $ (such alphabet can be represented as the string $ \texttt{abcdefghijklmnopqrstuvw} $ ).

**题意翻译**

对于任意一个单词，定义：它需要一个最小的大小为 $x$ 的字母表，当且仅当这个单词只用到了英文字母中的前 $x$ 个字符。

你现在需要对于 $t$ 组长度为 $n$ 的字符串 $s$，求出每一个单词的最小字母表。

**题目描述**

为了写一个字符串，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**

```plaintext
5
1
a
4
down
10
codeforces
3
bcf
5
zzzzz
```

**输出样例 #1**

```plaintext
1
23
19
6
26
```

**说明**

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

对于第二个测试用例，Atilla需要知道字符 $ \texttt{d} $，$ \texttt{o} $，$ \texttt{w} $，$ \texttt{n} $。包含它们的最小字母表大小是 $ 23 $（这样的字母表可以表示为字符串 $ \texttt{abcdefghijklmnopqrstuvw} $）。**题意翻译** 对于任意一个单词，定义：它需要一个最小的大小为 $x$ 的字母表，当且仅当这个单词只用到了英文字母中的前 $x$ 个字符。 你现在需要对于 $t$ 组长度为 $n$ 的字符串 $s$，求出每一个单词的最小字母表。 **题目描述** 为了写一个字符串，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** ```plaintext 5 1 a 4 down 10 codeforces 3 bcf 5 zzzzz ``` **输出样例 #1** ```plaintext 1 23 19 6 26 ``` **说明** 对于第一个测试用例，Atilla只需要知道字符 $ \texttt{a} $，所以只包含 $ \texttt{a} $ 的大小为 $ 1 $ 的字母表就足够了。 对于第二个测试用例，Atilla需要知道字符 $ \texttt{d} $，$ \texttt{o} $，$ \texttt{w} $，$ \texttt{n} $。包含它们的最小字母表大小是 $ 23 $（这样的字母表可以表示为字符串 $ \texttt{abcdefghijklmnopqrstuvw} $）。