#include <stdio.h>
#include <string.h>

typedef struct plates{
    int friend_num;
    int* friends[50];
}plates;

static int N=0;
static int M=0;
static char names[50][11] = {0, };
static int favor[50] = {0, };
static plates Foods[50] = {0, };
static int dishes[50] = {0, };

int Allergy(int count, int bound){
    int solution = 987654321;
    int result = count;
    int i=0, j=0;
    int ret=0;

    int flag = 0;
    while(flag<N && favor[flag] != 0)   flag++;
    if(flag == N)
        return result;

    for(i=bound; i<M; i++){
        if(dishes[i] == 0){
            int flag = 0;
            while(flag<Foods[i].friend_num && (*(Foods[i].friends[flag])) > 0) flag++;
            if(flag == Foods[i].friend_num)
                continue;
            dishes[i] = 1;
            for(j=0; j<Foods[i].friend_num; j++)
                (*(Foods[i].friends[j]))++;

            ret = Allergy(result+1, i);
            if(ret < solution)
                solution = ret;

            for(j=0; j<Foods[i].friend_num; j++)
                (*(Foods[i].friends[j]))--;
            dishes[i] = 0;
        }
    }
    return solution;
}

int main(void){
    int T=0;
    int i=0, j=0, k=0;
    scanf("%d", &T);
    while(T-->0){
        int sol = 0;
        int man_idx = 0;
        scanf("%d %d", &N, &M);
        for(i=0; i<N; i++)
            scanf("%s", names[i]);
        for(i=0; i<M; i++){
            scanf("%d", &Foods[i].friend_num);
            man_idx = 0;
            for(j=0; j<Foods[i].friend_num; j++){
                char tempName[11] = {0, };
                scanf("%s", tempName);
                for(k=0; k<N; k++){
                    if(strcmp(names[k], tempName) == 0){
                        Foods[i].friends[j] = &favor[k];
                        break;
                    }
                }
            }
        }
        sol = Allergy(0, 0);
        printf("%d\n", sol);
    }
    return 0;
}