#include<stdio.h>
char s[250005];
void solve()
{
	int n;
	scanf("%d", &n);
	scanf("%s", s);
	if (s[1] == '\0')
	{
		printf("B\n");
		return;
	}
	int i;
	if (s[0] == 'A')
	{
		if (s[1] == 'A')
		{
			s[0] = s[1] = 'B';
			for (i = 2; s[i] == 'B'; i++)
				s[i] = 'A';
		}
		else
		{
			s[0] = 'B';
			for (i = 2; s[i] != '\0' && s[i] == 'A'; i++);
			for (; s[i] == 'B'; i++)
				s[i] = 'A';
		}
	}
	else
	{
		if (s[1] == 'A')
		{
			s[0] = s[1] = 'B';
			for (i = 2; s[i] == 'B'; i++)
				s[i] = 'A';
		}
	}
	printf("%s\n", s);
	return;
}
int main()
{
	int t;
	scanf("%d", &t);
	for (; t > 0; t--)
		solve();
	return 0;
}