T = int(input())
for _ in range(T):
    N = int(input())
    S = list(input())
    ans = [S[-1]]
    B_count = 0
    if S[-1]=="B":
        B_count+=1
    for i in range(-2,-(N+1),-1):
        if S[i] == "B":
            B_count+=1
            ans.append("B")
        else:
            if B_count>=2 and ans[-1]=="B":
                ans.pop()
                B_count-=1
            else:
                B_count = 0
                ans.append("A")
                
    print("".join(reversed(ans)))