use proconio::{fastout, input, marker::Bytes};

#[fastout]
fn main() {
    input! {
        t: usize,
    }

    for _ in 0..t {
        input! {
            n: usize,
            mut s: Bytes,
        }

        if s[0] == b'A' {
            s[0] = b'B';
            let mut i = 1;
            if n > 1 {
                i = 2;
                if s[1] == b'B' {
                    while i < n && s[i] == b'A' {
                        i += 1;
                    }
                }
                s[1] = b'B';
            }
            for i in i..n {
                if s[i] != b'B' {
                    break;
                } else {
                    s[i] = b'A';
                }
            }
        } else {
            if n > 1 && s[1] == b'A' {
                s[1] = b'B';
                for i in 2..n {
                    if s[i] != b'B' {
                        break;
                    } else {
                        s[i] = b'A';
                    }
                }
            }
        }

        println!("{}", String::from_utf8(s).unwrap());
    }
}