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

            for x in nokori:
                if(x == "W"):
                    q = True
            if(q):
                for i in range(k):
                    if(r[i] == "W"):
                        q = False
            if(q):
                r[count_pos] = "W"
        else:
            q = True
            for x in r:
                if(x == "W"):
                    q = False
            if(q):
                r[count_pos] = "A"
        print("".join(r))