#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
void solve()
{
    int n;
    string s;
    cin >> n >> s;
    int t = count(s.begin(), s.end(), 'L');
    if (t == 0 || t == n)
    {
        cout << "Alice" << endl;
        return;
    }
    int ll = -1, rr = -1;
    for (int i = 0; i < n; i++)
    {
        if (s[i] == 'L')
        {
            ll = i + 1;
            break;
        }
    }
    for (int i = n - 1; i >= 0; i--)
    {
        if (s[i] == 'R')
        {
            rr = i + 1;
            break;
        }
    }
    if (ll == 1 || rr == n)
    {
        cout << "Alice" << endl;
        return;
    }
    vector<int> is(n + 1);
    for (int i = 1; i < n; i++)
    {
        if (s[i - 1] == 'R' && s[i] == 'L')
            is[i] = is[i - 1] = 1;
    }
    int num = accumulate(is.begin(), is.end(), 0);
    int res = n - num;
    if (res & 1)
    {
        cout << "Alice" << endl;
    }
    else
    {
        cout << "Bob" << endl;
    }
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int T = 1;
    cin >> T;
    while (T--)
        solve();
}