cas = int(input())


def run():
    n,m = map(int, input().split())
    a = []
    for i in range(m):
        _ = input()
        a.append(list(map(int, input().split())))

    f = [i for i in range(n + 1)]

    def getf(x):
        if x != f[x]:
            f[x] = getf(f[x])
        return f[x]
    ans = 0
    for im in range(m):
        c=0
        for i in range(n + 1):
            f[i] = i
        for i in range(m):
            if i == im:
                continue

            for j in range(len(a[i]) - 1):
                u, v = a[i][j], a[i][j + 1]
                u, v = getf(u), getf(v)
                if u!=v:
                    f[v] = u
                    c+=1
        # print(im,c)
        ans += int(c<n-1)

    return ans
    

for ca in range(cas):
    ans = run()
    print(f'Case #{ca+1}: {ans}')