T = int(input())

for _ in range(T):

    R = list(input())
    S = input()
    K = int(input())

    if S == "Warong":
        for i in range(K):
            if R[i] == "?":
                R[i] = "A"

        ans = "".join(R)
        qnum = 0
        wnum = 0
        for r in ans:
            if r == "?":qnum += 1
            if r == "W":wnum += 1

        if qnum == 1 and wnum == 0:
            ans.replace("?", "W")
        print(ans)

    else:
        qnum1 = 0
        wnum1 = 0
        for i in range(K):
            if R[i] == "?":qnum1 += 1
            if R[i] == "W":wnum1 += 1

        qnum2 = 0
        wnum2 = 0
        for i in range(K, len(R)):
            if R[i] == "?":qnum2 += 1
            if R[i] == "W":wnum2 += 1

        if wnum1  > 0:
            print("".join(R))
            continue
        else:
            if qnum1 == 0:
                # 前半A...Aが確定しているので後半もA....Aでなければならない
                ans = "".join(R)
                ans = "A" * len(R)
                print(ans)
                continue

            elif qnum1 == 1:
                if wnum2 > 0:
                    for i in range(K):
                        if R[i] == "?":
                            R[i] = "W"
                print("".join(R))
                continue

            elif qnum1 >= 2:
                print("".join(R))
                continue