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