← 返回题目列表

Codeforces · 1536/B

B. 公主 der Verurteilung

中文机器翻译题面 查看原题

我,费希尔,Verurteilung 公主,在命运的召唤下降临到这片土地上——哦,你也是来自另一个世界的旅行者吗?很好,我允许你和我一起旅行。

Fischl 说话时措辞奇怪也就不足为奇了。然而,这一次,就连她的乌鸦朋友奥兹也无法解读她的表情!也许你可以帮助我们理解这位年轻公主在说什么?

给你一串 $$$n$$$ 小写拉丁字母,这是 Fischl 刚才说的单词。您认为该字符串的 MEX 可以帮助您找到该消息背后的含义。字符串的 MEX 定义为在输入中不作为连续子字符串出现的最短字符串。如果存在多个字符串,则按字典顺序最小的一个被视为 MEX。请注意,空子字符串不算作有效的 MEX。

当且仅当满足以下条件之一时,字符串 $$$a$$$ 按字典顺序小于字符串 $$$b$$$:

- $$$a$$$ 是 $$$b$$$ 的前缀,但 $$$a \ne b$$$;
- 在 $$$a$$$ 和 $$$b$$$ 不同的第一个位置,字符串 $$$a$$$ 在字母表中有一个字母比 $$$b$$$ 中的对应字母更早出现。

字符串 $$$a$$$ 是字符串 $$$b$$$ 的子字符串,如果 $$$a$$$ 可以通过从 $$$b$$$ 删除开头的几个(可能是零个或全部)字符和从末尾删除几个(可能是零个或全部)字符来获得。

找出字符串的 MEX 是什么!

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \leq t \leq 1000$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 1000$$$) — 单词的长度。每个测试用例的第二行包含一个由 $$$n$$$ 小写拉丁字母组成的字符串。

所有测试用例的 $$$n$$$ 总和不会超过 $$$1000$$$。

输出

对于每个测试用例,在新行中输出字符串的 MEX。

示例

输入 #1

3
28
qaabzwsxedcrfvtgbyhnujmiklop
13
cleanairactbd
10
aannttoonn

输出 #1

ac
f
b