#include <bits/stdc++.h>
using namespace std;
#define int long long
struct pxm_hash
{
    int n;
    string str;
    vector<int> p, h;
    vector<int> p1, h1;
    int Mod = 1e9 + 7;
    int P = 13331;
    int P1 = 100153;
    int Mod1 = 998244353;
    pxm_hash(int _n, string _str) : n(_n), str(' ' + _str) { init(); }
    pxm_hash(string _str) : n(_str.size()), str(' ' + _str) { init(); }
    pxm_hash() {}
    void set_mod(int _Mod) { this->Mod = _Mod; }
    void set_P(int _P) { this->P = _P; }
    void init()
    {
        p.resize(n + 1);
        h.resize(n + 1);
        p[0] = 1;
        for (int i = 1; i <= n; i++)
        {
            h[i] = (h[i - 1] * P % Mod + str[i] - 'a' + 1) % Mod;
            p[i] = p[i - 1] * P % Mod;
        }
    }
    void init_double()
    {
        p1.resize(n + 1);
        h1.resize(n + 1);
        p1[0] = 1;
        for (int i = 1; i <= n; i++)
        {
            h1[i] = (h1[i - 1] * P1 % Mod1 + str[i] - 'a' + 1) % Mod1;
            p1[i] = p1[i - 1] * P1 % Mod1;
        }
    }
    int get_hash_single(int l, int r)
    {
        return (h[r] - h[l - 1] * p[r - l + 1] % Mod + Mod) % Mod;
    }
    pair<int, int> get_hash_double(int l, int r)
    {
        return {(h[r] - h[l - 1] * p[r - l + 1] % Mod + Mod) % Mod, (h1[r] - h1[l - 1] * p1[r - l + 1] % Mod1 + Mod1) % Mod1};
    }
};
unordered_map<int, int> mp;
void solve()
{
    int n;
    string s;
    cin >> n >> s;
    pxm_hash hx(n, s);
    auto dfs = [&](auto &&dfs, int l, int r) -> long long
    {
        if (l > r)
            return 0;
        if (mp.count(hx.get_hash_single(l, r)))
            return mp[hx.get_hash_single(l, r)];
        for (int i = l; i <= r; i++)
        {
            if (s[i] == 'L')
            {
                if (dfs(dfs, l, i - 1) == 0)
                    return mp[hx.get_hash_single(l, r)] = 1;
            }
            else
            {
                if (dfs(dfs, i + 1, r) == 0)
                    return mp[hx.get_hash_single(l, r)] = 1;
            }
        }
        return mp[hx.get_hash_single(l, r)] = 0;
    };

    // cout << dfs(dfs, "RLRLRLRL");
    // int n;
    // cin >> n;
    // string s;
    // cin >> s;
    // cout << dfs(dfs, s) << endl;
    s = " " + s;
    auto outp = [&](string s)
    {
        // cout << s << ":";
        if (dfs(dfs, 1, n) == 1)
            cout << "Alice" << '\n';
        else
            cout << "Bob" << '\n';
    };
    // 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();
}