309921: CF1760B. Atilla's Favorite Problem
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：21
Solved：0
Description
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} $ ).Input
题意翻译
现在对于任意一个单词，定义：它需要一个最小的大小为 $x$ 的字母表，当且仅当这个单词只用到了英文字母中的前 $x$ 个字符。 你现在需要对于 $t$ 组长度为 $n$ 的字符串 $s$，求出每一个单词的最小字母表。 Translated by @[CLCK](https://www.luogu.com.cn/user/323183)Output
**题意翻译**
对于任意一个单词，定义：它需要一个最小的大小为 $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} $）。
对于任意一个单词，定义：它需要一个最小的大小为 $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} $）。