给我们一个长度为n的由小写字母构成的字符串s，定义该字符串的特征码为n个整数构成的整数序列a：a1,a2,a3,….,ai,…an，其中，ai为字符串中第i个字符si前面和si相同的字符个数，即：对于所有的j（j<i）,满足sj=si的字符个数。

比如：”abracadabra”的特征码为：[0,0,0,1,0,2,0,3,1,1,4].

现给我们一个字符串的特征码，请问该特征码对应的字符串是什么？

显然，答案并不唯一，请输出字典序最小的字符串作为最终解。

       第一行包含一个整数t(1≤t≤1e4)——测试用例的数量。

每个测试用例两行：

第一行一个整数n（1<=n<=2e5）:特征码的长度；

第二行为由n个整数构成的序列a：a₁,a₂，…a_n (1≤a_i≤n):字符串s对应的特征码。测试数据确保对于给定的特征码，必然存在满足要求的字符串s。

测试数据确保所有测试用例的n之和不超过2e5。

输出共t行，每个测试用例一行一个字符串s（该字符串s的特征码为a。