← 返回题目列表

Codeforces · 1948/A

A. 特殊字符

中文机器翻译题面 查看原题

给你一个整数$$$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