A. Общие префиксы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Длина самого длинного общего префикса двух строк $$$s = s_1 s_2 \ldots s_n$$$ и $$$t = t_1 t_2 \ldots t_m$$$ определяется как наибольшее целое число $$$k$$$ ($$$0 \le k \le min(n,m)$$$) такое, что $$$s_1 s_2 \ldots s_k$$$ равняется $$$t_1 t_2 \ldots t_k$$$.

У Коалы Коа изначально есть $$$n+1$$$ строка $$$s_1, s_2, \dots, s_{n+1}$$$.

Для каждого $$$i$$$ ($$$1 \le i \le n$$$) она вычислила $$$a_i$$$ — длину самого длинного общего префикса $$$s_i$$$ и $$$s_{i+1}$$$.

Несколько дней спустя Коа нашла эти числа, но не могла вспомнить строки.

Поэтому Коа хотела бы найти какие-нибудь строки $$$s_1, s_2, \dots, s_{n+1}$$$, которые дали бы числа $$$a_1, a_2, \dots, a_n$$$. Можете ли вы ей помочь?

Если ответов несколько, выведите любой. Можно показать, что для данных ограничений ответ всегда существует.

Входные данные

Каждый тест содержит несколько наборов входных данных. Первая строка содержит $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Описание наборов входных данных приведено ниже.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 100$$$) — количество элементов в списке $$$a$$$.

Вторая строка каждого тестового примера содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 50$$$) — элементы $$$a$$$.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$100$$$.

Выходные данные

Для каждого набора входных данных:

Выведите $$$n+1$$$ строку. В $$$i$$$-й строке выведите строку $$$s_i$$$ ($$$1 \le |s_i| \le 200$$$), , состоящую из строчных латинских букв. Длина самого длинного общего префикса строк $$$s_i$$$ и $$$s_{i+1}$$$ должна быть равна $$$a_i$$$.

Если ответов несколько, выведите любой. Можно показать, что для данных ограничений ответ всегда существует.

Пример
Входные данные
4
4
1 2 4 2
2
5 3
3
1 3 1
3
0 0 0
Выходные данные
aeren
ari
arousal
around
ari
monogon
monogamy
monthly
kevinvu
kuroni
kurioni
korone
anton
loves
adhoc
problems
Примечание

В $$$1$$$-м наборе входных данных один из возможных ответов это $$$s = [aeren, ari, arousal, around, ari]$$$.

Длины самых длинных общих префиксов равны:

  • Между $$$\color{red}{a}eren$$$ и $$$\color{red}{a}ri$$$ $$$\rightarrow 1$$$
  • Между $$$\color{red}{ar}i$$$ и $$$\color{red}{ar}ousal$$$ $$$\rightarrow 2$$$
  • Между $$$\color{red}{arou}sal$$$ и $$$\color{red}{arou}nd$$$ $$$\rightarrow 4$$$
  • Между $$$\color{red}{ar}ound$$$ и $$$\color{red}{ar}i$$$ $$$\rightarrow 2$$$