A. Специальные символы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задано целое число $$$n$$$.

Ваша задача — построить строку из заглавных латинских букв. В этой строке должно быть ровно $$$n$$$ специальных символов. Назовем символ специальным, если он равен ровно одному из своих соседей.

Например, в строке AAABAACC есть $$$6$$$ специальных символов (на позициях: $$$1$$$, $$$3$$$, $$$5$$$, $$$6$$$, $$$7$$$ и $$$8$$$).

Выведите любую подходящую строку или сообщите, что такой строки не существует.

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

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

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

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

Для каждого набора входных данных выведите ответ следующим образом:

  • если подходящей строки нет, выведите одну строку, содержащую NO;
  • в противном случае, выведите две строки. Первая строка должна содержать YES; на второй строке выведите строку длиной не более $$$200$$$ — сам ответ (можно показать, что если существует хотя бы один ответ, то существует ответ длиной не более $$$200$$$). Если есть несколько решений, выведите любое из них.
Пример
Входные данные
3
6
1
2
Выходные данные
YES
AAABAACC
NO
YES
MM