소셜 광고

진욱이는 새로운 소셜 네트워킹 회사를 만들기로 했다. 페이스북이나 트위터처럼 이미 인기 있는 소셜 네트워크 서비스는 사용자가 수십억 명이라, 진욱이는 경쟁에서 이기는 유일한 방법이 다른 소셜 네트워크에 없는 기능을 넣는 것이라고 생각했다.

진욱이가 생각해낸 것은 광고비를 싸게 매기는 방식이다. 광고주는 어느 사용자의 담벼락에 광고를 띄울지 고르고, 고른 사용자의 광고비만 내면 된다. 광고가 어떤 사용자의 담벼락에 올라가면 그 사용자 본인과 그 사용자의 친구 전원이 광고를 본다. 이렇게 하면 광고주는 적은 수의 광고비만 내고도 더 많은 사용자에게 광고를 알릴 수 있다.

해빈이는 진욱이의 소셜 네트워크에 광고를 올리려고 한다. 해빈이는 사용자들의 친구 목록을 이미 알고 있다. 모든 사용자가 광고를 보게 하려면 해빈이가 담벼락에 올려야 하는 광고의 최소 개수를 구하여라.

진욱이의 소셜 네트워크에서 A가 B의 친구이면 B도 A의 친구이다.

입력은 여러 개의 테스트 케이스로 이루어져 있다. 첫째 줄에 테스트 케이스의 개수가 주어진다.

각 테스트 케이스의 첫째 줄에는 전체 사용자의 수 $n$ ($1 \le n \le 20$)이 주어진다. 이어지는 $n$개의 줄에는 친구 목록이 주어진다. $i$번째 줄은 $i$번 사용자의 친구 목록이며, 먼저 친구의 수 $d$ ($0 \le d < n$)가 주어지고 그 뒤에 친구 $d$명의 번호가 주어진다. 사용자의 번호는 $1$부터 $n$까지이고, 자기 자신은 친구가 될 수 없다.

각 테스트 케이스마다 모든 사용자가 광고를 볼 수 있게 하는 데 필요한 광고의 최소 개수를 한 줄에 하나씩 출력한다.