我,费希尔,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