#include <bits/stdc++.h>
using namespace std;
void solve()
{
    int n;
    string s;
    cin >> n >> s;

    map<string, int> mp;
    auto dfs = [&](auto &&dfs, string s)
    {
        if (s.size() == 0)
            return 0;
        if (mp.count(s))
            return mp[s];
        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] == 'L')
            {
                if (dfs(dfs, s.substr(0, i)) == 0)
                    return mp[s] = 1;
            }
            else
            {
                if (dfs(dfs, s.substr(i + 1, (int)s.size() - i - 1)) == 0)
                    return mp[s] = 1;
            }
        }
        return mp[s] = 0;
    };

    // cout << dfs(dfs, "RLRLRLRL");
    // int n;
    // cin >> n;
    // string s;
    // cin >> s;
    // cout << dfs(dfs, s) << endl;

    auto outp = [&](string s)
    {
        // cout << s << ":";
        if (dfs(dfs, s) == 1)
            cout << "Alice" << endl;
        else
            cout << "Bob" << endl;
    };
    // auto gen = [&](auto &&gen, string s)
    // {
    //     if (s.size() > 14)
    //         return;
    //     if (s.size() == 14)
    //         if (check(s) != dfs(dfs, s))
    //         {
    //             outp(s);
    //         }
    //     // if (dfs(dfs, s) == 0)
    //     // {
    //     //     outp(s);
    //     // }
    //     gen(gen, s + 'L');
    //     gen(gen, s + 'R');
    // };
    // gen(gen, "");
    // string s;
    // for (int i = 1; i <= 1e6; i++)
    // {
    //     if (rand() % 2)
    //         s += 'L';
    //     else
    //         s += 'R';
    // }
    outp(s);
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int T = 1;
    cin >> T;
    while (T--)
        solve();
}