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 = 0
            if R[i] == "W":wnum2 = 0

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

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

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