T = int(input())
for _ in range(T):
    N = int(input())
    S = input()
    for i, c in enumerate(S):
        if i % 2 == 0: # Alice
            if c == 'C':
                print('A', end="")
            else:
                print(S[i:])
                break
        else: # Bob
            if c == 'A':
                print('B', end="")
            elif c == 'B':
                print('C', end="")
            else:
                print(S[i:])
                break