字母表顺序是一种常见的排列顺序。两个相同长度的字符串，如果一个字符串中的字母和另一个字符串中的对应位置字母相比较，前者在字母表顺序的后面的话，则认为前者字符串更大。给定一个字符串，求出比它更大一点的字符串，要求如下： 输出字符串必须必原始字符串大 输出字符串必须是满足条件1前提下中的最小的

输入描述:

输入第一行为整型N，表示测试例个数。接下来N行，每行为一个字符串。其中， 1N1e5字符串长度小于100，并且只包含小写字母。

输出描述:

每一个测试用例，输出对应的满足条件的字符串，如果不可能，则输出“no answer”。