Little Cyan Fish har $m$ følger som består av totalt $n$ heltall. Hvert heltall fra $1$ til $n$ forekommer nøyaktig én gang på tvers av alle følgene.

Han ønsker å slå sammen disse følgene til en permutasjon $p$ med lengde $n$. Til å begynne med er $p$ tom. I hvert steg velger han en ikke-tom følge, fjerner det første heltallet i den, og legger dette heltallet til på slutten av $p$. Han gjentar dette helt til alle følgene er tomme.

Et heltall kalles et fikspunkt i $p$ hvis verdien er lik posisjonen i $p$. Posisjonene er nummerert fra $1$ til $n$.

Finn det minste mulige antallet fikspunkter i $p$.

Inndata

Det er flere testtilfeller. Den første linjen i inndataene inneholder et enkelt heltall $T$ ($1 \le T \le 10^6$), som angir antallet testtilfeller.

For hvert testtilfelle inneholder den første linjen to heltall $n$ og $m$ ($1 \le m \le n \le 10^6$), som angir henholdsvis det totale antallet heltall og antallet følger.

De neste $m$ linjene beskriver følgene. Den $i$-te av disse linjene inneholder et heltall $k_i$ ($1 \le k_i \le n$), etterfulgt av $k_i$ heltall $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le n$), som beskriver den $i$-te følgen i rekkefølge.

Det er garantert at summen av $k_i$ over alle følger i hvert testtilfelle er $n$, og at hvert heltall fra $1$ til $n$ forekommer nøyaktig én gang på tvers av alle følgene.

Det er garantert at summen av $n$ over alle testtilfeller ikke overstiger $10^6$, og at summen av $m$ over alle testtilfeller ikke overstiger $10^6$.

Utdata

For hvert testtilfelle skal du skrive ut én enkelt linje som inneholder et enkelt heltall, som angir det minste mulige antallet fikspunkter i $p$.

Eksempel

Inndata 1

4
1 1
1 1
3 2
1 1
2 2 3
3 2
2 1 3
1 2
4 2
3 2 1 3
1 4

Utdata 1

1
0
1
0

Merk

I det første eksempeltesttilfellet er den eneste mulige permutasjonen $[1]$, som har ett fikspunkt.

I det andre eksempeltesttilfellet kan Little Cyan Fish oppnå $p = [2, 3, 1]$, som ikke har noen fikspunkter.

I det tredje eksempeltesttilfellet er $p = [1, 3, 2]$ en optimal permutasjon med ett fikspunkt.

I det fjerde eksempeltesttilfellet kan han oppnå $p = [2, 4, 1, 3]$, som ikke har noen fikspunkter.