CF1536B Prinzessin der Verurteilung

题目描述

定义一个字符串的 $MEX$ 为**在输入中不作为连续子字符串出现的最短字符串**。 如果有长度相同的 $MEX$,则取字典序最小的。

输入格式

第一行输入一个整数 $T$,表示测试组数。 接下来每一组第一行一个整数 $n$,表示该字符串的长度,第二行一个长度为 $n$ 的字符串。

输出格式

输出 $T$ 行,每一行对应一组输入数据的 $MEX$。