#include <iostream>

#include<stdio.h>

#include <map>
#include <set>
#include <vector>

using namespace std;

class Quiz
{
public:
    int m_result;
    int m_friend_total = 0;
    int m_dish_total = 0;
    set<string> m_friends;
    map<int, set<string>> m_index_cooks;

public:
    void GetData();
    void Run();
    void GetResult(string& result);


    bool CalcCombi(int* _parr, int _select_count);
    bool Combi(int* _pfull, int* _parr, int _candisize, int _arrsize, int _select_count);

};

void Quiz::GetData()
{
    m_result = 0;
    m_friend_total = 0;
    m_dish_total = 0;
    m_index_cooks.empty();      //  0번째 음식 - 친구 목록

    cin >> m_friend_total;
    cin >> m_dish_total;

//  printf("friends %d\n", m_friends);
//  printf("dishs %d\n", m_dishs);

    for (int i = 0; i < m_friend_total; i++)
    {
        char temp[11];
        cin >> temp;
        m_friends.insert(string(temp));
    }
    for (int i = 0; i < m_dish_total; i++)
    {
        int num = 0;
        cin >> num;
        set<string> cooks;
        for (int j = 0; j < num; j++)
        {
            char temp[11];
            cin >> temp;
            if (m_friends.find(string(temp)) != m_friends.end())
            {
                cooks.insert(string(temp));
            }
        }
        m_index_cooks.insert(pair<int, set<string>>(i, cooks));
    }

/*  for (map<int, set<string>>::iterator itr = index_cooks.begin(); itr != index_cooks.end(); itr++)
    {
        cout << itr->first << endl;
        for (set<string>::iterator it = itr->second.begin(); it != itr->second.end(); it++)
        {
            cout << it->c_str() << endl;
        }
    }*/
}


bool Quiz::CalcCombi(int* _parr, int _select_dishs)
{
//  for (int i = 0; i<_select_dishs; i++)
//      printf("%5d", _parr[i]);
//  printf("\n");

    set<string> temp;
    for (int i = 0; i < _select_dishs; i++)
    {
        for (set<string>::iterator it_s = m_index_cooks[_parr[i]].begin(); it_s != m_index_cooks[_parr[i]].end(); it_s++)
            temp.insert(*it_s);
    }
    if (temp.size() == m_friend_total)
    {
        m_result = _select_dishs;
        return true;
    }

    return false;
}

//  _setsize = 후보들 중 입력되는 값의 위치
//  _arrsize = 입력해야할 공간 개수
bool Quiz::Combi(int* _pfull, int* _parr, int _candisize, int _arrsize, int _select_count)
{
    if (_arrsize == 0)
    {
        return CalcCombi(_parr, _select_count);
    }
    if (_candisize < _arrsize)
        return false;
    else
    {
        _parr[_arrsize - 1] = _pfull[_candisize - 1];
        if (Combi(_pfull, _parr, _candisize - 1, _arrsize - 1, _select_count) == true)
            return true;
        if (Combi(_pfull, _parr, _candisize - 1, _arrsize, _select_count) == true)
            return true;
    }
}

void Quiz::Run()
{
    //  0 ~ N-1 까지 숫자중 조합을 구하는 방식,     1개 부터 N개까지
    for (int select_count = 1; select_count <= m_dish_total; select_count++)
    {
        int* pfull = (int*)malloc(sizeof(int) * m_dish_total);
        int* parr = (int*)malloc(sizeof(int) * select_count);

        for (int i = 0; i < m_dish_total; i++)
            pfull[i] = i;

        //               빈공간, 후보 size,  빈공간 size
        if (Combi(pfull, parr, m_dish_total, select_count, select_count) == true)
        {
            free(pfull);
            free(parr);
            return;
        }
        free(pfull);
        free(parr);
    }

    return;
}

void Quiz::GetResult(string& _rt)
{
    char r[100];
    sprintf(r, "%d", m_result);
    _rt = r;
}

int main()
{
//  freopen("sample_input.txt", "r", stdin);

    int T;
    cin >> T;

    for (int test_case = 0; test_case < T; test_case++)
    {
        Quiz* quiz = new Quiz();
        quiz->GetData();
        quiz->Run();
        string result;
        quiz->GetResult(result);

        cout << result.c_str() << endl;
        //cout << "#" << test_case << " " << result.c_str() << endl;

        delete quiz;
    }

    return 0;
}