小红的精简名字
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
小红的精简名字
题目描述
小红有一个长度为 的字符串 ,仅由小写英文字母组成。
她需要恰好删除其中的一个字符,使剩下的 个字符按原顺序拼接成的新字符串字典序最小。
请输出这个字典序最小的新字符串。
输入格式
第一行包含一个整数 (),表示测试用例的组数。
每组测试用例包含两行:
第一行包含一个整数 (),表示字符串的长度。
第二行包含一个长度为 的字符串 ,仅由小写英文字母组成。
保证所有测试数据的 之和不超过 。
输出格式
对于每组测试用例,输出一行一个字符串,表示字典序最小的精简结果。
输入输出样例 #1
输入 #1
4
5
apple
4
xyza
5
abcde
3
aba
输出 #1
aple
xya
abcd
aa