#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,ll> P;
#define fi first
#define se second
#define mkp make_pair
#define pb emplace_back
#define popcnt __builtin_popcountll
const ll mod = 998244353;
inline ll read(){
	ll x=0, f=1; char ch=getchar();
	while(ch<'0' || ch>'9') { if(ch=='-') f=-1; ch=getchar(); }
	while(ch>='0' && ch<='9') x=x*10+ch-'0', ch=getchar();
	return x*f;
}
inline int lg2(int x){ return 31^__builtin_clz(x); }
inline ll lg2(ll x){ return 63^__builtin_clzll(x); }
inline ll qpow(ll a,ll b){
	ll ans=1, base=a;
	while(b){
		if(b&1) ans=ans*base%mod;
		base=base*base%mod; b>>=1;
	}
	return ans;
}
void init(){ }

int n,p[100005],seq[100005],cnt;
string S;
unordered_map<int,int>mp;
void procedure(){
	mp.clear();
	cin>>n>>S;
	string T = (S=="Alice")?"Bob":"Alice";
	vector<int>v;
	for(int i=1;i<=n;i++) {
		int x; cin>>x; v.pb(x);
	}

	vector<int>q;
	for(int i=0;i<n;i++){
		if(v[i] != i+1) q.pb(i);
	}

	// cout<<q.size()<<" ok"<<endl;
	if(q.size() == 2 && (S == "Alice" || q[0]+1==q[1]) ){
		cout<<S<<"\n";
		return;
	}
	cout<<T<<"\n";
}
int main(){
	#ifdef LOCAL
		assert(freopen("input.txt","r",stdin));
		assert(freopen("output.txt","w",stdout));
	#endif
	ll T; cin>>T;
	init();
	while(T--) procedure();
	return 0;
}