def solve():
    R = input().strip()
    wrong = input().strip() == "Warong"
    K = int(input())

    if wrong:
        # AAAA...AAA
        latter = R[K:]
        q_ct = latter.count("?")
        w_ct = latter.count("W")
        if q_ct == 1 and w_ct == 0: latter.replace("?", "W")
        print(R[:K].replace("?", "A") + latter)
    else:
        former = R[:K]
        latter = R[K:]

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

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