#include<bits/stdc++.h>
#define int long long
using namespace std;
int read()
{
	int x = 0, f = 1;
	char c = getchar();
	while(c != EOF and !isdigit(c))
	{
		if(c == '-')f = -1;
		c = getchar();
	}
	while(isdigit(c))
	{
		x = x * 10 + c - '0';
		c = getchar();
	}
	return x * f;
}
int n, m, T, cnt;
int a[100010];
int ans;
signed main()
{
//	freopen("std.in", "r", stdin);
//	freopen("std.out", "w", stdout);
	T = read();
	while(T --)
	{
		n = read();
		int cnt = 0;
		string s;
		cin>>s;
		for(int i = 1;i <= n;i ++)
		{
			a[i] = read();
			if(a[i] != i)cnt ++;
		}
		if(n == 2 or n == 3)
		{
			cout<<"Alice\n";
			continue;
		}
		if(cnt == 0 or (cnt == 2 and s == "Alice"))
		{
			cout<<"Alice\n";
		}
		else cout<<"Bob\n";
	}
	return 0;
}
//1 3 5
//2 4 6
//7 9 8