#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
int p[1000050];
int main(){
    int t;cin>>t;while(t--){
        int n;cin>>n;
        string s;cin>>s;
        int dis=0;
        for(int i=1;i<=n;i++){
            cin>>p[i];
            if(p[i]!=i)dis++;
        }
        if(n==3){
        if(p[1]==3&&p[2]==1&&p[3]==2){
            cout<<"Alice"<<endl;
        }else
        if(p[1]==2&&p[2]==3&&p[3]==1){
            cout<<"Alice"<<endl;
        }
        }else
        if(dis==0||n==2){
            cout<<"Alice"<<endl;
        }else{
            if(dis<=2&&s[0]=='A'){
                cout<<"Alice"<<endl;
            }else{
                cout<<"Bob"<<endl;
            }
        }
    }
    return 0;
}