A
容易發現若 \(S\) 串中 \(s_i\) 為特殊字元，則令 \(s_i=s_{i+1}\)，此時 \(s_i\neq s_{i-1}\)。則找到一個 \(j\) 滿足 \(s_i=s_{i+1}=s_{i+2}=\ldots=s_j\neq s_{j+1}\)，則 \(s_j\) 也一定為特殊字元。
所以若 \(2\mid n\) 則構造 \(\frac{n}{2}\) 個 AAB，否則必然無解。
#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main() {
int T;
cin >> T;
while (T--) {
int n;
cin >> n;
if (n & 1)
cout << "NO\n";
else {
cout << "YES\n";
for (int i = 1; i <= n / 2; i++)
cout << "AAB";
cout << '\n';
}
}
return 0;
}