#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Mod=998244353;


void solve() {
   int n;
   cin >> n;
   string s;
   cin >> s;
   vector<int> A,B;
   if(n==2){
    if(s[0]=='A') cout << "Alice\n";
    else cout << "Bob\n";
    return;
   }
   for(int i=0;i<n;i++){
    if(s[i]=='A') A.push_back(i+1);
    else B.push_back(i+1);
   }
   for(int i=0;i<A.size();i++){
     bool flag=true;
    for(int j=0;j<B.size();j++){
        if(B[j]>A[i]){
            if(B[j]==n && A[i]==1) continue;
            flag=false;
        }
        if(A[i]==n && B[j]==1) flag=false;
    }
    if(flag) {cout << "Alice\n";return;}
     }
   cout << "Bob\n";
}

int main(){ 
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
	
    int t;
    cin >> t;
    while (t--) solve();
    

    return 0;
}