#include <iostream>
#include <string>
using namespace std;
int main(){
	int T;cin>>T;while(T--){
	int N;cin>>N;
	string S;cin>>S;
	if(N>2&&!S.starts_with("BB")){
		char c=S.starts_with("AB")?'B':S[2];
		for(int i=2,j=c!='B';i<N;i++){
			if(S[i]==c){j=1;S[i]='A';}
			else if(j) break;
		}
		
	}
	S[0]='B';
	if(N>1)S[1]='B';
	cout<<S<<"\n";
	}
	return 0;
}