대체 계정

누구나 jiry_2 = Syloviaely임을 안다.

웹사이트에는 서로 다른 계정 $n$개가 있고, 그중 일부는 최근 $k$번의 대회에 참가했다. Mike는 같은 사람이 소유한 계정이 둘 이상인 대체 계정이 많다고 의심한다.

모두가 믿는 공리는 두 가지다.

• 한 사람은 한 대회에서 서로 다른 계정 두 개를 동시에 사용할 수 없다.
• 계정은 공유하지 않는다. 각 계정은 한 사람만 소유한다.

따라서 같은 대회에 함께 참가하지 않은 계정들은 같은 사람이 소유할 수 있다.

Mike는 주어진 계정 목록 뒤에 있는 사람 수의 최솟값을 알고 싶어 한다.

첫 줄에 테스트 케이스 수 $T$ ($1 \le T \le 10^5$)가 주어진다. 각 테스트 케이스는 다음과 같다.

첫 줄에 정수 $n$, $k$ ($1 \le n \le 10^5$, $1 \le k \le 4$)가 주어진다.

이어지는 $k$개의 줄마다 정수 $m$ ($1 \le m \le n$)이 먼저 주어지고, 그 뒤에 해당 대회에 참가한 계정을 나타내는 서로 다른 정수 $x_i$ ($1 \le x_i \le n$) $m$개가 주어진다.

어떤 계정은 어떤 대회에도 참가하지 않았을 수 있다.

$\sum n \le 5 \times 10^5$이 보장된다.

각 테스트 케이스마다 답을 정수 하나로 한 줄에 출력한다.