ll@t;
rep(t){
	ll@n;
	string@s;
	rep(i,n){
		if(i&1){
			if(s[i]=='B'){
				s[i]='C';
			}else{
				if(s[i]=='A'){
					s[i]='B';
				}
				break;
			}
		}else{
			if(s[i]=='C'){
				s[i]='A';
			}else{
				break;
			}
		}
	}
	wt(s);
}