#include using namespace std; using ll = long long; void solve(); int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int test_case; cin>>test_case; while (test_case--){ solve(); } } void solve(){ int N; cin>>N; string S="ABACBC"; for(int i=2;i