def solve():
	R = [c for c in input()]
	S = input()
	K = int(input())
	N = len(R)
	
	if S == "Warong":
		for i in range(K):
			R[i] = "A"
		
		W_in = False
		q = 0
		q_idx = -1
		for i in range(K, N):
			if R[i] == "W":
				W_in = True
			if R[i] == "?":
				q += 1
				q_idx = i
		
		if not W_in and q == 1:
			R[q_idx] = "W"
		
		print("".join(R))
	
	else:
		
		W_in = False
		for i in range(N):
			if R[i] == "W":
				W_in = True
		
		if W_in:
			W_in_2 = False
			q = 0
			q_idx = -1
			for i in range(K):
				if R[i] == "?":
					q += 1
					q_idx = i
				if R[i] == "W":
					W_in_2 = True
			if not W_in_2 and q == 1:
				R[q_idx] = "W"
			print("".join(R))
		else:
			W_in_2 = False
			q = 0
			q_idx = -1
			for i in range(K):
				if R[i] == "?":
					q += 1
					q_idx = i
				if R[i] == "W":
					W_in_2 = True
			if not W_in_2 and q == 1:
				R[q_idx] = "W"
			print("".join(R))


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