← Home
write a go solution for Description:
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.

Input Format:
The first line contains a single integer t (1<=t<=50) — the number of test cases.

The only line of each test case contains a single integer n (1<=n<=50).

Output Format:
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.

Note:
None. Output only the code with no comments, explanation, or additional text.