Задано целое число $$$n$$$.
Ваша задача — построить строку из заглавных латинских букв. В этой строке должно быть ровно $$$n$$$ специальных символов. Назовем символ специальным, если он равен ровно одному из своих соседей.
Например, в строке AAABAACC есть $$$6$$$ специальных символов (на позициях: $$$1$$$, $$$3$$$, $$$5$$$, $$$6$$$, $$$7$$$ и $$$8$$$).
Выведите любую подходящую строку или сообщите, что такой строки не существует.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 50$$$) — количество наборов входных данных.
Единственная строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 50$$$).
Для каждого набора входных данных выведите ответ следующим образом:
3612
YES AAABAACC NO YES MM
Название |
---|