#include<stdio.h>
char r[200005], s[16];
void solve()
{
	scanf("%s%s", r, s);
	int k;
	scanf("%d", &k);
	int i, c1, c2, d1, d2;
	if (s[0] == 'W')
	{
		for (i = 0; i < k; i++)
			r[i] = 'A';
		c1 = c2 = 0;
		for (i = k; r[i] != '\0'; i++)
		{
			if (r[i] == '?')
				c1++;
			else if (r[i] == 'W')
				c2++;
		}
		if (c2 == 0 && c1 == 1)
		{
			for (i = k; r[i] != '?'; i++);
			r[i] = 'W';
		}
	}
	else
	{
		c1 = c2 = 0;
		for (i = 0; i < k; i++)
		{
			if (r[i] == '?')
				c1++;
			else if (r[i] == 'W')
				c2++;
		}
		d1 = d2 = 0;
		for (i = k; r[i] != '\0'; i++)
		{
			if (r[i] == '?')
				d1++;
			else if (r[i] == 'W')
				d2++;
		}
		if (c1 == 0 && c2 == 0)
		{
			for (i = k; r[i] != '\0'; i++)
				r[i] = 'A';
		}
		else if (d2 > 0)
		{
			if (c1 == 1 && c2 == 0)
			{
				for (i = 0; r[i] != '?'; i++);
				r[i] = 'W';
			}
		}
	}
	printf("%s\n", r);
	return;
}
int main()
{
	int t;
	scanf("%d", &t);
	for (; t > 0; t--)
		solve();
	return 0;
}