T = int(input())
for t 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"
        count = 0
        count_w = 0
        for x in r:
            if(x == "W"):
                count_w += 1
            if(x == "?"):
                count += 1
        if(count == 1 and count_w == 0):
            for i in range(len(r)):
                if(r[i] == "?"):
                    r[i] = "W"
        print("".join(r))
    if(s == "NotWarong"):
        count = r.count('?')
        if(count == 0):
            print("".join(r))
            continue


        count_pos = r.index('?')
        
        if(0 <= count_pos < k and count == 1):
            nokori = r[k::]
            if("W" in nokori):
                if(not "W" in r[:k:]):
                    r[count_pos] = "W"
        elif(k <= count_pos):
            if(not "W" in r):
                for i in range(len(r)):
                    if(r[i] == "?"):
                        r[i] = "A"
        print("".join(r))