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 r.count('?')==1 and r.count('W')==0:
			r[r.index('?')]='W'
		print(''.join(r))
	else:
		if ('W' in r[k:]):
			if ('W' not in r[:k]) and r[:k].count('?')==1:
				r[r.index('?')]='W'
		else:
			if r[:k].count('A')==k:
				for i in range(k,len(r)):
					r[i]='A'
		print(''.join(r))