def solve(_r, s, k):
    if s == "Warong":
        r = list(_r)
        for i in range(k):
            r[i] = "A"
        if r.count("?") == 1 and r.count("W") == 0:
            r[r.index("?")] = "W"
    else:
        r = list(_r)
        if _r[:k] == "A" * k:
            r = ["A"] * len(r)
        elif "W" in r and "W" not in r[:k] and r[:k].count("?") == 1:
            r[r[:k].index("?")] = "W"

    return "".join(r)


def main():
    ans = []
    t = int(input())
    for _ in range(t):
        r = input()
        s = input()
        k = int(input())
        ans.append(solve(r, s, k))

    print("\n".join(ans))


if __name__ == "__main__":
    main()