#include <bits/stdc++.h>

using namespace std;
#define ll long long
#define fi first
#define se second

int n, c;

string toggle(string s, int id){
	if(s[id] == '=') s[id] = '.';
	else s[id] = '=';
	return s;
}

bool Alice(string, set<string>&);

bool Bob(string now, set<string> &st){
	for(int i = 0; i < n; ++i){
		string s = toggle(now, i);
		if(st.find(s) == st.end()){
			st.insert(s);
			if(!Alice(s, st)){
				st.erase(s);
				return true;
			}
			st.erase(s);
		}
	}
	return false;
}

bool Alice(string now, set<string> &st){
	for(int i = 0; i < n; ++i){
		string s = toggle(now, i);
		if(st.find(s) == st.end()){
			st.insert(s);
			if(!Bob(s, st)){
				st.erase(s);
				return true;
			}
			st.erase(s);
		}
	}
	return false;
}

void solve()
{
	cin >> n >> c;
	string s1, s2; cin >> s1 >> s2;
	set<string> st;
	for(int i = 0; i < c; ++i){
		string s; cin >> s;
		st.insert(s);
	}
	string now = "";
	for(int i = 0; i < n; ++i){
		if(s1[i] == s2[i]) now += '=';
		else now += '.';
	}
	st.insert(now);
	if(Alice(now, st)) cout << "Alice\n";
	else cout << "Bob\n";
}

int main()
{
    ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
	int T;
	cin >> T;
	while(T--)
	    solve();
}