#include <bits/stdc++.h>
#define fir first
#define sec second
#define el '\n'
#define debug(x) cout << #x << ":: " << x << endl;

#define FINISH cout << "FINISH" << endl;

#define debugv(x) cout << #x << ":: ";\
    for (auto i : x)                \
        cout << i << " ";           \
    cout << endl

using namespace std;

using ll = long long;
using PII = pair<int, int>;
const int inf = 0x3f3f3f3f;
const int N = 200020;


void solve()
{
	int n;
	string s;
	cin >> n >> s;
	vector<int> a(n + 1, 0);
	int cnt = 0;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		if (a[i] != i)
			cnt++;
	}
	if (n == 2) {
		cout << "Alice" << el;
		return;
	}
	if (s == "Bob") {
		cout << "Bob" << el;
		return;
	}
	if (cnt == 2) {
		cout << "Alice" << el;
	}
	else {
		cout << "Bob" << el;
	}

}

int main() 
{
	ios:: sync_with_stdio("false");
	cin.tie(nullptr);
	cout.tie(nullptr);
	int T= 1;
	cin >> T;
	while (T--) {
		solve();
	}
	return 0;
}