题目内容

档案室把 $n$ 份文件排成一列，每份用一个小写字母标记类别，得到字符串 $s$（下标从 1 开始）。同时留下数组 $a_1, a_2, \dots, a_n$，其中 $a_i$ 表示在位置 $i$ 之前，与 $s_i$ 相同的字母已经出现了多少次。现在类别串丢失，只剩下数组 $a$。管理员需要根据 $a$ 还原任意一条由小写字母构成、且与 $a$ 相符的标记串；若不存在，输出 -1。若有多种合法串，输出任意一种即可。

约束：测试组数不超过 10000，单组长度不超过 200000，所有组 $n$ 之和不超过 200000，且 $0 \le a_i \le n$。

输入描述

每个测试文件包含多组数据。第一行一个整数 $T$，表示组数。 每组第一行一个整数 $n$，第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$。 保证 $1 \le T \le 10000$，$1 \le n \le 200000$，$0 \le a_i \le n$，且所有组 $\sum n \le 200000$。

输出描述

对每组数据输出一行：无解输出 -1，否则输出任意一条由小写字母构成的合法标记串。

样例1

输入

3
5
0 1 0 2 1
4
0 0 0 0
1
0

输出

aabab
abcd
a

说明

第一组从左到右贪心取字母：位置依次放 a,a,b,a,b，得到 aabab。

第二组四个位置都要求当前次数为 0，依次取尚未用过的字母，得到 abcd。

第三组只有一个位置且 $a_1=`0`$，输出 a。

样例2

输入

1
3
0 1 2

输出

aaa

说明

三次都落在同一字母 a 上，构造出 aaa。