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