def solve():
    R = input().strip()
    wrong = input().strip() == "Warong"
    K = int(input())
    former = R[:K]
    latter = R[K:]

    if wrong:
        q_ct = latter.count("?")
        w_ct = latter.count("W")

        if q_ct == 1 and w_ct == 0: latter = latter.replace("?", "W")
        print(R[:K].replace("?", "A") + latter)
    else:
        if R.count("W") > 0:
            if former.count("?") == 1 and former.count("W") == 0:
                print(former.replace("?", "W") + latter)
            else:
                print(R)
        elif former.count("A") == K:
            # 全てA
            print("A" * len(R))
        else:
            print(R)

for _ in range(int(input())):
    solve()