You are given an integer $n$.

Your task is to build a string of uppercase Latin letters. There must be exactly $n$ special characters in this string. Let's call a character special if it is equal to exactly one of its neighbors.

For example, there are $6$ special characters in the AAABAACC string (at positions: $1$, $3$, $5$, $6$, $7$ and $8$).

Print any suitable string or report that there is no such string.

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