def main():
    R = input()
    S = input()
    k = int(input())
    X0 = R[:k]
    X1 = R[k:]
    if S == "Warong":
        if "W" in X1:
            return "A"*k + X1
        elif X1.count("?") == 1:
            X1 = X1.replace("?", "W")
            return "A"*k + X1
        else:
            return "A"*k + X1
    else:
        if len(X0) == X0.count("A"):
            return "A" * len(R)
        elif X1.count("W") and X0.count("W") == 0 and X0.count("?") == 1:
            X0 = X0.replace("?", "W")
            return X0 + X1
        else:
            return X0 + X1

for _ in range(int(input())):
    print(main())