#include<bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int tc;
    cin>>tc;

    for(int cs = 1; cs <= tc; cs++){
        int n;
        cin>>n;

        string s;
        cin>>s;

        if(s.front() == 'L' || s.back() == 'R') {
            cout<<"Alice\n";
            continue;
        }

        vector<int> v;

        for(int i = 0; i<s.size(); i++){
            int j = i;
            while(j+1 < s.size() && s[j+1] == s[i]) {
                j++;
            }

            v.push_back(j-i+1);
            i = j;
        }

        int l = 0, r = int (v.size()) - 1;

        bool winning = true;
        while(true){
            if((r - l + 1) % 2 == 1){
                break;
            }

            if(v[l] < v[r]){
                int x = v[l];
                while(l <= r && v[l] <= x){
                    l++;
                }
            }
            else{
                int x = v[r];
                while(l <= r && v[r] <= x){
                    r--;
                }
            }

            if(l > r){
                winning = false;
                break;
            }
        }

        if(winning){
            cout<<"Alice\n";
        }
        else{
            cout<<"Bob\n";
        }
    }

    return 0;
}

/*
3
5
LRLLR
6
RLRLRL
1
L

1
6
RLRLRL
*/