#include <array>
#include <queue>
#include <cstdio>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define vint vector<int>
using namespace std;

const int MAXN = 2000,MAXM = 500001,INF=1000000000;
int lin[MAXM],to[MAXM],pre[MAXN],head[MAXN],tot=1,dis[MAXN],flow[MAXM],S,T,n,m;
queue<int>q;
void init(){
    tot=1;
    memset(pre,0,sizeof(pre));
}
void add(int x,int y,int z){
    //cout<<x<<"---"<<y<<endl;
    tot++;lin[tot]=pre[x];pre[x]=tot;to[tot]=y;flow[tot]=z;
    tot++;lin[tot]=pre[y];pre[y]=tot;to[tot]=x;flow[tot]=0;
}
bool BFS(){
    memset(dis,-1,sizeof(dis));
    memset(head,-1,sizeof(head));
    dis[S]=0;
    q.push(S);
    while(!q.empty()){
        int u=q.front();q.pop();
        for(int i=pre[u];i;i=lin[i]){
            int v=to[i];
            if(flow[i]&&dis[v]==-1){
                dis[v]=dis[u]+1;
                q.push(v);
            }
        }
    }
    return dis[T]!=-1;
}
int DFS(int u,int inflow){
    if(u==T||!inflow)return inflow;
    int ret=0;
    for(int i=(head[u]==-1?pre[u]:head[u]);i;i=lin[i]){
        int v=to[i];head[u]=i;
        if(dis[v]==dis[u]+1&&flow[i]){
            int dlt=DFS(v,min(inflow,flow[i]));
            flow[i]-=dlt;
            flow[i^1]+=dlt;
            inflow-=dlt;
            ret+=dlt;
            if(!inflow)return ret;
        }
    }
    return ret;
}
int maxflow(int start){
    int ans=0;
    while(BFS())
        ans+=DFS(S,start);
    return ans;
}
int vis[MAXN];
int bitcnt[MAXN];
char a[20],b[20],s[20];

int main(){
    int t;
    for(int i=1;i<MAXN;i++)bitcnt[i]=bitcnt[i-(i&-i)]^1;
    scanf("%d",&t);
    while(t--){
        init();
        scanf("%d%d",&n,&m);
        memset(vis,0,sizeof(vis));
        scanf("%s%s",a,b);
        int st=0;
        for(int i=0;i<n;i++){
            st|=((a[i]==b[i])<<i);
        }
        vis[st]=1;
        S=(1<<n);T=S+1;
        for(int i=1;i<=m;i++){
            scanf("%s",s);
            int x=0;
            for(int j=0;j<n;j++){
                x|=((s[j]=='=')<<j);
            }
            //cout<<x<<endl;
            vis[x]=1;
        }
        for(int i=0;i<(1<<n);i++){
            if(bitcnt[i])add(S,i,1);
            else add(i,T,1);
            if(!bitcnt[i] || vis[i])continue;
            for(int j=0;j<n;j++){
                int v = i^(1<<j);
                if(!vis[v])
                    add(i,v,1);
            }
        }


        int F=maxflow(INF);
        vis[st]=0;
        for(int i=0;i<n;i++){
            int v=st^(1<<i);
            if(!vis[v]){
                if(bitcnt[v]){
                    add(v,st,1);
                }
                else{
                    add(st,v,1);
                }
            }
        }
        int G=maxflow(INF);
        if(G){
            puts("Alice");
        }
        else{
            puts("Bob");
        }
    }


    return 0;
}