2997: 【Div4】恢复一个小字符串（多用例）
[Creator : ]
Description
本题是2996的多用例版本。
题目描述
小乐有一个恰好由3个小写英文字母组成的字符串，英文字母已按1～26进行编号，字母a编号为1，字母z编号为26.
小乐给他的字符串编码为三个字母的编号总和，例如：假设他的字符串是"cat"，他就把它编码为24，因为c的编号是3，a的编号是1，t的编号是20，所以3+1+20=24.
但是，这样给字符串编码是具有歧义的，也就是它可能无法唯一地确定一个字符串，例如：字符串"ava"，它与"cat"一样会被编码成24。
现在，给定一个由三个小写字母组成的字符串对应的编码n（3<= n <=78），请你确定，所有符合编码为n的字符串中，字典序最小的那们字符串并打印出来。
名词解释，字典序：
字符串a字典序小于字符串b，当且仅当以下两个条件同时成立：
1. a与b不相等
2. a与b从左开始观察，第一个不相等的字母中，字符串a中的字符编号比字符串中的字符编号小。
题目描述
小乐有一个恰好由3个小写英文字母组成的字符串，英文字母已按1～26进行编号，字母a编号为1，字母z编号为26.
小乐给他的字符串编码为三个字母的编号总和，例如：假设他的字符串是"cat"，他就把它编码为24，因为c的编号是3，a的编号是1，t的编号是20，所以3+1+20=24.
但是，这样给字符串编码是具有歧义的，也就是它可能无法唯一地确定一个字符串，例如：字符串"ava"，它与"cat"一样会被编码成24。
现在，给定一个由三个小写字母组成的字符串对应的编码n（3<= n <=78），请你确定，所有符合编码为n的字符串中，字典序最小的那们字符串并打印出来。
名词解释，字典序：
字符串a字典序小于字符串b，当且仅当以下两个条件同时成立：
1. a与b不相等
2. a与b从左开始观察，第一个不相等的字母中，字符串a中的字符编号比字符串中的字符编号小。
Input
第一行一个整数t，代表测试用例的数量
接下来t行，每行一个整数n，代表字符串的编码
接下来t行，每行一个整数n，代表字符串的编码
Output
输出t行，每行一个由3个小写英文字母组成的字符串，必须符合题目描述中的条件。
Sample Input Copy
5
24
70
3
55
48
Sample Output Copy
aav
rzz
aaa
czz
auz