#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	int T;
	cin>>T;
	while(T--)
	{
		int n,c;
		cin>>n>>c;
		string s,t;
		cin>>s>>t;
		int now=0;
		for(int i=0;i<n;i++)
		{
			if(s[i]==t[i])
				now|=(1<<i);
		}
		vector<int> mark(1<<n);
		for(int i=1;i<=c;i++)
		{
			cin>>s;
			int t=0;
			for(int j=0;j<n;j++)
			{
				if(s[j]=='=')
					t|=(1<<j);
			}
			mark[t]=1;
		}
		vector<vector<int>> G(1<<n);
		int tot=0;
		for(int i=0;i<(1<<n);i++)
		{
			if(mark[i])continue;
			tot++;
			for(int j=0;j<n;j++)
			{
				if(not mark[i] and not mark[i^(1<<j)])
				{
					G[i].push_back(i^(1<<j));
				}
			}
		}
		vector<int> ma(1<<n,-1),vis(1<<n);
		function<bool(int)> dfs=[&](int u)
		{
			vis[u]=1;
			for(auto v:G[u])
			{
				if(ma[v]==-1)
				{
					ma[v]=u;
					ma[u]=v;
					return true;
				}
				else if(not vis[v])
				{
					vis[v]=1;
					if(dfs(ma[v]))
					{
						ma[v]=u;
						ma[u]=v;
						return true;
					}
				}
			}
			return false;
		};
		for(int i=0;i<(1<<n);i++)
		{
			if(mark[i])continue;
			if(__builtin_parity(now)==__builtin_parity(i))
			{
				fill(vis.begin(),vis.end(),0);
				dfs(i);
			}
		}
		fill(vis.begin(),vis.end(),0);
		for(int i=0;i<(1<<n);i++)
		{
			if(mark[i])continue;
			if(__builtin_parity(now)==__builtin_parity(i) and ma[i]==-1)
			{
				dfs(i);
			}
		}
//		for(int i=0;i<(1<<n);i++)cerr<<i<<' '<<ma[i]<<' '<<vis[i]<<endl;
		if(ma[now]!=-1 and not vis[now])cout<<"Alice\n";
		else cout<<"Bob\n";
	}
	
	return 0;
}