#include<bits/stdc++.h>
#define ll long long
using namespace std;
int t;
void solve()
{
    int n,ans=0;string s;cin>>n>>s;
    vector<int>a(n+1);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]!=i)ans++;
    }
    if(ans==0)
    {
        cout<<"Alice\n";return;
    }
    if(ans==2)
    {
        if(n==2)
        cout<<"Alice\n";
        else cout<<s<<'\n';
    }
    if(n==3&&a[1]==2&&a[2]==3&&a[3]==1)
    {
        if(s=="Alice")cout<<"Bob\n";
        else cout<<"Alice\n";
        return;
    }
    if(n==3&&a[1]==3&&a[2]==1&&a[3]==2)
    {
        if(s=="Bob")cout<<"Alice\n";
        else cout<<"Bob\n";
        return;
    }
    else cout<<"Bob\n";
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}