#include<bits/stdc++.h>

using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using f64 = long double;
using i128 = __int128;
using u128 = unsigned __int128;
using f128 = __float128;

#ifndef ONLINE_JUDGE
#include "algo/debug.hpp"
#else
#define debug(...) (void)42
#endif

template<class T>
constexpr bool chmax(T& x, T y) {
    if (y > x) {
        x = y;
        return true;
    }
    return false;
}

template<class T>
constexpr bool chmin(T& x, T y) {
    if (y < x) {
        x = y;
        return true;
    }
    return false;
}

auto main() ->int32_t {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout << std::fixed << std::setprecision(13);

    auto solve = [&]() {
        int n;
        std::string s;
        std::cin >> n >> s;

        std::vector<int>a(n + 1);
        for (int i = 1; i <= n; i += 1) {
            std::cin >> a[i];
        }

        int cnt = 0;
        for (int i = 1; i <= n; i += 1) {
            cnt += a[i] != i;
        }

        auto answer = [&](const std::string & s) {
            std::cout << s << '\n';
        };

        if (n == 2) {
            answer("Alice");
        } else if (n == 3) {
            if (cnt == 2) {
                answer(s);
            } else {
                answer(s == "Alice" ? "Bob" : "Alice");
            }
        } else {
            answer("Bob");
        }
    };

    int t;
    std::cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}