Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

D. Диана
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

Строка $$$a$$$ является подстрокой $$$b$$$, если $$$a$$$ может быть получена из $$$b$$$ удалением нескольких (возможно, ни одного или всех) символов из начала и нескольких (возможно, ни одного или всех) символов из конца.

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 10^5$$$).

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$3 \cdot 10^5$$$.

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

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

Пример
Входные данные
4
3
5
9
19
Выходные данные
abc
diane
bbcaabbba
youarethecutestuwuu
Примечание

В первом наборе входных данных каждая подстрока «abc» встречается ровно один раз.

В третьем наборе входных данных каждая подстрока «bbcaabbba» встречается нечетное число раз. В частности, «b» встречается $$$5$$$ раз, «a» и «bb» встречаются по $$$3$$$ раза, а каждая из оставшихся подстрок встречается ровно один раз.