给你一个整数$$$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$$$ 的答案)。如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
3 6 1 2
输出 #1
YES AAABAACC NO YES MM