#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using i128=__int128;
const int N=2e3,M=5e5;
int n,m;
char a[N+5],b[N+5],c[N+5];
int getS(){
    int s=0;
    for(int i=1;i<=n;i++)
        s=s<<1|(a[i]==b[i]);
    return s;
}
int getc(char *c){
    int x=0;
    for(int i=1;i<=n;i++)
        x=(x<<1)|(c[i]=='=');
    return x;
}
bool use[N+5];
struct Dinic{
    int tot,S,T;
    int head[N+5],now[N+5];
    struct E{
        int v,w,nxt;
        E(int v=0,int w=0,int nxt=0):v(v),w(w),nxt(nxt){}
    }e[M+5];
    int ek;
    void adde(int u,int v){
        e[++ek]=E(v,1,head[u]); head[u]=ek;
        e[++ek]=E(u,0,head[v]); head[v]=ek;
    }
    void init(int n){
        static int popc[N+5];
        popc[0]=1;
        for(int i=1;i<(1<<n);i++)
            popc[i]=popc[i>>1]+(i&1);
        tot=(1<<n)+2; S=tot-1; T=tot;
        ek=1;
        memset(head,0,sizeof head);
        for(int i=0;i<(1<<n);i++){
            if(use[i]) continue;
            if(popc[i]&1) adde(i,T);
            else{
                adde(S,i);
                for(int j=0;j<n;j++){
                    int k=i^(1<<j);
                    if(use[k]) continue;
                    adde(i,k);
                }
            }
        }
    }
    int dis[N+5];
    bool bfs(){
        static int q[N+5];
        int qr=0;
        for(int i=0;i<=tot;i++){
            dis[i]=1<<30; now[i]=head[i];
        }
        q[++qr]=S; dis[S]=0;
        for(int i=1;i<=qr;i++){
            int u=q[i];
            for(int j=head[u];j;j=e[j].nxt){
                if(!e[j].w) continue;
                int v=e[j].v;
                if(dis[v]==(1<<30)){
                    dis[v]=dis[u]+1; q[++qr]=v;
                }
            }
        }
        return dis[T]!=(1<<30);
    }
    int dfs(int u,int x){
        if(u==T) return x;
        int res=0;
        for(int &i=now[u];i;i=e[i].nxt){
            int v=e[i].v;
            if(e[i].w&&dis[v]==dis[u]+1){
                int k=dfs(v,min(x,e[i].w));
                if(!k) dis[v]=1<<30;
                res+=k; x-=k;
                e[i].w-=k; e[i^1].w+=k;
                if(!x) break;
            }
        }
        return res;
    }
    int dinic(){
        int ans=0;
        while(bfs()) ans+=dfs(S,1<<30);
        return ans;
    }
}D;
void solve(){
    memset(use,0,sizeof use);
    scanf("%d %d",&n,&m);
    scanf("%s",a+1);
    scanf("%s",b+1);
    int st=getS();
    for(int i=1;i<=m;i++){
        scanf("%s",c+1);
        use[getc(c)]=1;
    }
    D.init(n);
    int res=D.dinic();
    use[st]=1;
    D.init(n);
    if(res==D.dinic()) puts("Bob");
    else puts("Alice");
}
int main(){
    int t; scanf("%d",&t);
    while(t--) solve();
    return 0;
}