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

void read();
int getFriendIndex(char* name);
void find(int friendIndex, long long staus, int select);

int tcNum, friendsNum, foodNum;
long long foods[50];
long long friends[50];
char names[50][11];
long long full;
int minNum = 987654321;
int isOut;

int main(){
    scanf("%d", &tcNum);

    for (int tc = 0; tc<tcNum; tc++){
        minNum = 987654321;

        memset(foods, 0, sizeof(long long)* 50);
        memset(friends, 0, sizeof(long long)* 50);

        read();
        isOut = 0;

        find(0, 0, 0);

        if (isOut){
            return -1;
        }

        printf("%d\n", minNum);
    }

    return 0;
}

void read(){
    int eatableNum;
    int friendIndex;
    char name[10];

    scanf("%d %d", &friendsNum, &foodNum);

    full = (1LL << friendsNum) - 1;

    for (int i = 0; i<friendsNum; i++){
        scanf("%s", names[i]);
    }

    for (int food = 0; food<foodNum; food++){
        scanf("%d", &eatableNum);

        for (int eatable = 0; eatable<eatableNum; eatable++){
            scanf("%s", name);
            friendIndex = getFriendIndex(name);

            foods[food] = (foods[food] | (1LL << friendIndex));
            friends[friendIndex] = (friends[friendIndex] | (1LL << food));
        }
    }
}

int getFriendIndex(char* name){
    for (int i = 0; i<friendsNum; i++){
        if (strcmp(names[i], name) == 0){
            return i;
        }
    }

    return -1;
}

void find(int friendIndex, long long status, int select){
    if (status == full){
        if (minNum > select){
            minNum = select;
        }
        return;
    }

    if (friendIndex == friendsNum){
        isOut = 1;
        return;
    }

    if (status & (1LL << friendIndex)){
        find(friendIndex + 1, status, select);
        return;
    }

    for (int i = 0; i<foodNum; i++){
        if (friends[friendIndex] & (1LL << i)){
            find(friendIndex + 1, status | foods[i], select + 1);
        }
    }
}