#include<iostream>
#include<string>
using namespace std;
void EachT(){
    int n,cnt = 0;
    string name;
    cin>>n>>name;
    for (int i = 1; i <= n; i++)
    {
        int temp;
        cin>>temp;
        if(temp!= i){
            cnt++;
        }
    }
    if(name == "Alice" && cnt == 2 ){
        cout<<"Alice"<<'\n';
    }
    else{
        if(name == "Bob" && (cnt == 3 && n == 3)){
            cout<<"Alice"<<'\n';
        }
        else{
            cout<<"Bob"<<'\n';
        }
    }
}
int main(){
    int t;
    cin>>t;
    while(t--){
        EachT();
    }
    return 0;
}