for _ in range(int(input())):
	R = list(input())
	S = input()
	K = int(input())
	
	if S == "Warong":
		for i in range(K):
			R[i] = 'A'
		if sum(c == 'A' for c in R) == len(R) - 1:
			for i in range(len(R)):
				if R[i] == '?':
					R[i] = 'W'
		print("".join(R))
		continue
	
	if sum(c == 'W' for c in R) >= 1:
		if sum(R[i] == 'A' for i in range(K)) == K - 1:
			for i in range(K):
				if R[i] == '?':
					R[i] = 'W'
	print("".join(R))