t = int(input())
for _ in range(t):
    r = input()
    s = input()
    k = int(input())
    
    ans = []
    if s == "Warong":
        for i in range(k):
            if r[i] == "A" or r[i] == "W":
                ans.append(r[i])
            else:
                ans.append("A")
        if r[k:].count("W") == 0 and r[k:].count("?") == 1:
            for i in range(k, len(r)):
                if r[i] != "?":
                    ans.append(r[i])
                else:
                    ans.append("W")
        else:
            for i in range(k, len(r)):
                ans.append(r[i])
    else:
        if r[:k] == "A" * k:
            for i in range(len(r)):
                if r[i] != "?":
                    ans.append(r[i])
                else:
                    ans.append("A")
        elif r[k:].count("W") >= 1 and r[:k].count("?") == 1 and r[:k].count("W") == 0:
            for i in range(k):
                if r[i] != "?":
                    ans.append(r[i])
                else:
                    ans.append("W")
            for i in range(k, len(r)):
                ans.append(r[i])
        else:
            for i in range(len(r)):
                ans.append(r[i])
                
    print("".join(ans))