#include <bits/stdc++.h>
using namespace std;

void solve([[maybe_unused]] int t)
{
  int n;
  string s;
  cin >> n >> s;

  vector<int> v(n);
  for (int i = 0; i < n; i++)
  {
    cin >> v[i];
  }

  if (s == "Bob")
  {
    cout << "Bob\n";
  }
  else
  {
    int cont = 0;
    for (int i = 0; i < n; i++)
    {
      if (v[i] != i + 1)
        cont++;
    }
    cout << (cont == 2 ? "Alice" : "Bob") << "\n";
  }
}

int main()
{
  ios::sync_with_stdio(false);
  cin.tie(0);

  int n = 1;
  cin >> n;
  for (int i = 1; i <= n; i++)
    solve(i);
}