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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int q;
    cin >> q;
    while (q--) {
        int n;
        cin >> n;
        string s;
        cin >> s;
        vector<int> v;
        for (int i = 0; i < n; ++i) {
            int a;
            cin >> a;
            if (i + 1 != a) v.push_back(i);
        }
        if (s == "Alice" and v.size() <= 2) {
            cout << "Alice\n";
        } else {
            cout << "Bob\n";
        }
    }
}