#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10,M=1e7+10;

int head[N],ver[M],nxt[M],tot=1;
void add(int x,int y){
    ver[++tot]=y,nxt[tot]=head[x],head[x]=tot;
}

int merge(int x,int y){
    return x==y?x:(x&&y?-1:x|y);
}

struct ACAM{
    int t[N][2],fail[N],cnt,End[N],val[N];

    void insert(char s[],int id){
        int p=0;
        for(int i=0;s[i];i++){
            int k=s[i]-'0';
            if(!t[p][k]){
                t[p][k]=++cnt;
                t[cnt][0]=t[cnt][1]=0;
                val[cnt]=End[cnt]=0;
            }
            p=t[p][k];
        }
        if(id)val[p]=merge(val[p],id);
        else End[p]=1;
    }

    void build(){
        queue<int>q;
        for(int i=0;i<2;i++)
            if(t[0][i])fail[t[0][i]]=0,q.push(t[0][i]);
        while(q.size()){
            int x=q.front();q.pop();
            val[x]=merge(val[x],val[fail[x]]),End[x]|=End[fail[x]];
            for(int i=0;i<2;i++){
                if(!t[x][i])t[x][i]=t[fail[x]][i];
                else fail[t[x][i]]=t[fail[x]][i],q.push(t[x][i]);
            }
        }
    }
}T;

int n,m;
int low[N],dfn[N],num,s[N],c[N],cnt,top,val[N],f[N][2],deg[N];
vector<int>g[N];
bool ins[N];
char str[N];

void clear(){
    for(int i=0;i<=T.cnt;i++){
        head[i]=0;
        dfn[i]=low[i]=ins[i]=s[i]=c[i]=0;
        val[i]=f[i][0]=f[i][1]=deg[i]=0;
        g[i].clear();
    }
    num=top=cnt=0;
    tot=1;
}

void tarjan(int x){
    low[x]=dfn[x]=++num,ins[x]=1,s[++top]=x;
    for(int i=head[x];i;i=nxt[i]){
        int y=ver[i];
        if(!dfn[y]){
            tarjan(y);
            low[x]=min(low[x],low[y]);
        }else if(ins[y])low[x]=min(low[x],dfn[y]);
    }
    if(dfn[x]==low[x]){
        int y;
        cnt++;
        do{
            y=s[top--],ins[y]=0,c[y]=cnt;
        }while(y!=x);
    }
}

void build(){
    for(int x=0;x<=T.cnt;x++)
        for(int i=0;i<2;i++){
            int y=T.t[x][i];
            if(T.End[x]||T.End[y])continue;
            add(x,y);
        }
}

void build2(){
    for(int x=0;x<=T.cnt;x++)
        for(int i=head[x];i;i=nxt[i]){
            int y=ver[i];
            if(c[x]!=c[y]&&c[x]&&c[y]){
                g[c[x]].emplace_back(c[y]);
                deg[c[y]]++;
            }
        }
}

void insert(int x,int val){
    if(!f[x][0]||f[x][0]==val)f[x][0]=val;
    else if(!f[x][1]||f[x][1]==val)f[x][1]=val;
}

bool topsort(){
    queue<int>q;q.emplace(c[0]);
    while(q.size()){
        int x=q.front();q.pop();
        if(val[x]==-1)return 1;
        if(val[x]&&f[x][0]&&val[x]!=f[x][0])return 1;
        if(val[x]&&f[x][1]&&val[x]!=f[x][1])return 1;
        if(val[x])insert(x,val[x]);
        for(auto y:g[x]){
            if(f[x][0])insert(y,f[x][0]);
            if(f[x][1])insert(y,f[x][1]);
            if(--deg[y]==0)q.emplace(y);
        }
    }
    return 0;
}

void solve(){
    scanf("%d%d",&n,&m);
    T.t[0][0]=T.t[0][1]=T.val[0]=T.End[0]=T.cnt=0;
    for(int i=1;i<=n;i++)scanf("%s",str),T.insert(str,i);
    for(int i=1;i<=m;i++)scanf("%s",str),T.insert(str,0);
    T.build(),clear(),build();
    tarjan(0);
    for(int i=0;i<=T.cnt;i++)
        if(!T.End[i])val[c[i]]=merge(val[c[i]],T.val[i]);
    build2();
    if(topsort())puts("YES");
    else puts("NO");
}

int main(){
    int T;scanf("%d",&T);
    while(T--)solve();
    return 0;
}