deepl翻译

给你一个整数 $n$ 。

您的任务是建立一个大写拉丁字母字符串。这个字符串中必须有 $n$ 个特殊字符。如果一个字符与其相邻的一个字符相等，我们就将其称为特殊字符。

例如，在 AAABAACC 字符串中有 $6$ 个特殊字符（分别位于 $1$ 、 $3$ 、 $5$ 、 $6$ 、 $7$ 和 $8$ ）。

打印任何合适的字符串或报告没有这样的字符串。

Input

The first line contains a single integer $t$ ($1 \le t \le 50$) — the number of test cases.

The only line of each test case contains a single integer $n$ ($1 \le n \le 50$).

Output

For each test case, print the answer as follows:

• if there is no suitable string, print one line containing the string NO;
• otherwise, print two lines. The first line should contain the string YES; on the second line print a string of length at most $200$ — the answer itself (it can be shown that if some answers exist, then there is an answer of length at most $200$). If there are several solutions, print any of them.

3
6
1
2

YES
AAABAACC
NO
YES
MM