给定一个由小写英文字母组成的字符串 ，以及一个初始为空的字符串 。
你需要对 执行若干次操作，直到它变为空字符串。每次你可以执行以下三种操作中的一种：
其中 表示字符串 的反串。
求在所有操作方案中，能得到的字典序最小的 。
本题有多组测试数据。
输入第一行一个正整数 （），表示测试数据组数。
每组测试数据：
输入一行一个由小写字母组成的字符串 （）。
保证所有测试数据 之和不超过 。
每组测试数据输出一行一个字符串表示答案。
6 cba zayaz aaaaa xazbx ababa aa
abc zaay aaa xabz aaba aa
