Little Cyan Fish har $m$ talföljder som sammanlagt består av $n$ heltal. Varje heltal från $1$ till $n$ förekommer exakt en gång bland alla talföljder.

Han vill slå samman dessa talföljder till en permutation $p$ av längd $n$. Från början är $p$ tom. I varje steg väljer han en icke-tom talföljd, tar bort dess första heltal och lägger till detta heltal i slutet av $p$. Han upprepar detta tills alla talföljder är tomma.

Ett heltal kallas en fixpunkt i $p$ om dess värde är lika med dess position i $p$. Positionerna är numrerade från $1$ till $n$.

Hitta det minsta möjliga antalet fixpunkter i $p$.

Indata

Det finns flera testfall. Den första raden i indatan innehåller ett enda heltal $T$ ($1 \le T \le 10^6$), som anger antalet testfall.

För varje testfall innehåller den första raden två heltal $n$ och $m$ ($1 \le m \le n \le 10^6$), som anger det totala antalet heltal respektive antalet talföljder.

De följande $m$ raderna beskriver talföljderna. Den $i$-te av dessa rader innehåller ett heltal $k_i$ ($1 \le k_i \le n$), följt av $k_i$ heltal $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le n$), som beskriver den $i$-te talföljden i ordning.

Det garanteras att summan av $k_i$ över alla talföljder i varje testfall är $n$, och att varje heltal från $1$ till $n$ förekommer exakt en gång bland alla talföljder.

Det garanteras att summan av $n$ över alla testfall inte överstiger $10^6$, och att summan av $m$ över alla testfall inte överstiger $10^6$.

Utdata

För varje testfall, skriv ut en enda rad som innehåller ett enda heltal, vilket anger det minsta möjliga antalet fixpunkter i $p$.

Exempel

Indata 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

Förklaring

I det första exempeltestfallet är den enda möjliga permutationen $[1]$, som har en fixpunkt.

I det andra exempeltestfallet kan Little Cyan Fish erhålla $p = [2, 3, 1]$, som inte har några fixpunkter.

I det tredje exempeltestfallet är $p = [1, 3, 2]$ en optimal permutation med en fixpunkt.

I det fjärde exempeltestfallet kan han erhålla $p = [2, 4, 1, 3]$, som inte har några fixpunkter.