#include<iostream>
#include<string>

using namespace std;

int main(){
	int T;
	cin >> T;
	for(;T;T--){
		int n;
		cin>>n;
		string s;
		cin >> s;
		if(s.size()==1)cout <<"B" << endl;
		else{
			s[0]='B',s[1]='B';
			cout << s << endl;
		}
	}
	return 0;
}