T = int(input())

for t in range(T):
    R = input()
    S = input()
    K = int(input())
    N = len(R)
    res = []
    for r in R:
        res.append(r)

    if S == "Warong":
        for k in range(K):
            if res[k] == "?":
                res[k] = "A"
        is_w_contain = False
        is_only_q = False
        if res[K:N].count("?") == 1:
            is_only_q = True
        for n in range(K, N):
            if res[n] == "W":
                is_w_contain = True
        
        if is_w_contain is False and is_only_q:
            for n in range(K, N):
                if res[n] == "?":
                    res[n] = "W"

        print("".join(res))       
    else:
        is_all_a = True
        is_w_contain = False
        for k in range(K):
            if res[k] == "W":
                is_w_contain = True
            if res[k] != "A":
                is_all_a = False
        is_only_q = False
        if res[:K].count("?") == 1:
            is_only_q = True
        
        if is_w_contain is False and is_only_q:
            for k in range(K):
                if res[k] == "?":
                    res[k] = "W"
        if is_all_a:
            for n in range(K, N):
                res[n] = "A"
        # print("aaa")
        print("".join(res))