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$ 的合法字符串。

样例输入

3
6
1
2

样例输出

YES
AAABAACC
NO
YES
MM