from sys import stdin
input = stdin.readline

for _ in range(int(input())):
    R = list(input().rstrip("\n"))
    S = input().rstrip("\n")
    K = int(input())

    if S == "Warong":
        for i in range(K):
            if R[i] == "?":
                R[i] = "A"
        if R[K:].count("A") == len(R)-K-1 and R[K:].count("?") == 1:
            R[R.index("?")] = "W"
        print("".join(R))
    else:
        if R[:K].count("A") == K:
            for i in range(K, len(R)):
                R[i] = "A"
        if 1 <= R[K:].count("W") and R[:K].count("A") == K-1 and R[:K].count("?") == 1:
            R[R.index("?")] = "W"
        print("".join(R))