吴老师有一个由3个小写拉丁字母组成的单词。拉丁字母表中的字母从1到26编号，其中字母"a"的索引为1，字母"z"的索引为26。

他将这个单词编码为字母表中所有字符位置的总和。例如，单词"cat"他会编码为整数3+1+20=24，因为字母"c"在字母表中的索引为3，字母"a"的索引为1，字母"t"的索引为20。

然而，这种编码方式是有歧义的！例如，编码单词"ava,aav,vaa"时，都会得到整数1+22+1=24。这也是为什么我们我们需要学习字符串哈希的原因！

找出可能被编码的字母表中字典序最小的3个字母的单词。

如果一个字符串a字典序小于另一个字符串b，则只有以下情况之一成立：

-   a是b的前缀，但a \ne b；

-   在第一个不同的位置，字符串a的字母在字母表中出现的顺序比b对应位置的字母要早。

输入的第一行包含一个整数t（1≤t≤100）。

接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数n（3≤n≤78）— 编码后的单词。

对于每个测试用例，输出可能被编码的字母表中字典序最小的三个字母的单词，每个单词占一行。