#include <iostream>
#include <cstring>
#include <algorithm>
#include <set>
#include <queue>
using namespace std;
typedef long long LL;
const int N = 1 << 10;
int T;
int n, m;
int f[N]; //, d[N];
string a, b;
bool st[N], v[N];
// void bfs(int u)
// {
//     queue<int> q;
//     q.push(u);
//     while (q.size())
//     {
//         int t = q.front();
//         q.pop();
//         for (int k = 0; k < n; k++)
//         {
//             int x = t ^ (1 << k);
//             if (d[x] || st[x])
//                 continue;
//             d[x] = d[t] + 1;
//             q.push(x);
//         }
//     }
// }
int dfs(int u) // 1A,0B
{
    if (f[u] != -1)
        return f[u];

    set<int> state;
    for (int k = 0; k < n; k++)
    {
        int x = u ^ (1 << k);
        if (v[x] || st[x])
            continue;
        v[x] = 1;
        int t = dfs(x);
        v[x] = 0;
        if (!state.count(t))
            state.insert(t);
    }
    int res = 0;
    while (state.count(res))
        res++;
    return f[u] = res;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> T;
    while (T--)
    {
        cin >> n >> m;
        for (int i = 0; i < 1 << n; i++)
            f[i] = -1, st[i] = v[i] = 0; // d[i] = 0;
        cin >> a >> b;
        int ini = 0;
        for (int i = 0; i < n; i++)
            ini = ini * 2 + (a[i] == b[i]);

        while (m--)
        {
            string temp;
            cin >> temp;
            int x = 0;
            for (int i = 0; i < temp.size(); i++)
                x = x * 2 + (temp[i] == '=');

            st[x] = 1;
        }
        // d[ini] = 1;
        // bfs(ini);
        v[ini] = 1;
        if (dfs(ini))
            cout << "Alice" << endl;
        else
            cout << "Bob" << endl;
    }
    return 0;
}