#include<bits/stdc++.h>
using namespace std;
int t,n;
vector<bool> str;
int main(){
    cin>>t;
    while(t--){
        str.clear();
        cin>>n;
        char c,d;
        cin>>c;
        str.push_back(c=='L');
        for(int i=1;i<n;i++){
            cin>>d;
            if(d==c) continue;
            c=d;
            str.push_back(c=='L');
        }
        if(str[0]==1||str[str.size()-1]==0) puts("Alice");
        else puts("Bob");
    }
}