T = int(input())
for t in range(T):
    r = input()
    s = input()
    k = int(input())
    w, wl, wr, ql, qr = 0, 0, 0, 0, 0
    for i in range(k):
        if r[i] == "W":
            w += 1
            wl += 1
        if r[i] == "?":
            ql += 1
    for i in range(k, len(r)):
        if r[i] == "W":
            w += 1
            wr += 1
        if r[i] == "?":
            qr += 1
    if w == 0 and qr == 1:
        f = True
    else:
        f = False
    if s == "Warong":
        for i in range(k):
            print("A", end = "")
        for i in range(k, len(r)):
            if f and r[i] == "?":
                print("W", end = "")
            else:
                print(r[i], end = "")
        print("")
    else:
        if wl > 0:
            print(r)
        elif ql > 1:
            print(r)
        elif ql == 0:
            print("A" * len(r))
        elif wl > 0:
            for i in range(len(r)):
                if i < k and r[i] == "?":
                    print("W", end = "")
                else:
                    print(r[i], end = "")
            print("")
        else:
            print(r)