import sys
def debug(*args):
    print(*args, file=sys.stderr)

T = int(input())
for _ in range(T):
    R = input()
    S = input()
    K = int(input())

    if S == "Warong":
        ret = "A" * K
        s = R[K:]

        if s.count("W") == 0 and s.count("?") == 1:
            s.replace("?", "W")

        ret += s
        print(ret)

    else:
        ret = R[:K]
        s = R[K:]

        if ret.count("A") == K: # 全てが A
            s.replace("?", "A")

        ret += s
        print(ret)