Little Cyan Fish er með $m$ runur sem samanstanda af alls $n$ heiltölum. Hver heiltala frá $1$ til $n$ kemur nákvæmlega einu sinni fyrir í öllum rununum til samans.

Hann vill sameina þessar runur í umröðun $p$ af lengd $n$. Í upphafi er $p$ tóm. Í hverju skrefi velur hann ótóma runu, fjarlægir fyrstu heiltöluna úr henni og bætir þessari heiltölu aftast við $p$. Hann endurtekur þetta þar til allar runurnar eru tómar.

Heiltala kallast fastapunktur í $p$ ef gildi hennar er jafnt sæti hennar í $p$. Sætin eru númeruð frá $1$ til $n$.

Finnið minnsta mögulega fjölda fastapunkta í $p$.

Inntak

Það eru mörg prófunartilvik. Fyrsta línan í inntakinu inniheldur eina heiltölu $T$ ($1 \le T \le 10^6$), sem gefur til kynna fjölda prófunartilvika.

Fyrir hvert prófunartilvik inniheldur fyrsta línan tvær heiltölur $n$ og $m$ ($1 \le m \le n \le 10^6$), sem gefa til kynna heildarfjölda heiltalna og fjölda runa, í þeirri röð.

Næstu $m$ línur lýsa rununum. $i$-ta línan af þessum línum inniheldur heiltölu $k_i$ ($1 \le k_i \le n$), og á eftir henni koma $k_i$ heiltölur $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le n$), sem lýsa $i$-tu rununni í röð.

Það er tryggt að summa $k_i$ yfir allar runur í hverju prófunartilviki sé $n$, og að hver heiltala frá $1$ til $n$ komi nákvæmlega einu sinni fyrir í öllum rununum til samans.

Það er tryggt að summa $n$ yfir öll prófunartilvik fari ekki yfir $10^6$, og að summa $m$ yfir öll prófunartilvik fari ekki yfir $10^6$.

Úttak

Fyrir hvert prófunartilvik skal prenta eina línu sem inniheldur eina heiltölu, sem gefur til kynna minnsta mögulega fjölda fastapunkta í $p$.

Dæmi

Inntak 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

Úttak 1

1
0
1
0

Athugasemd

Í fyrsta prófunartilvikinu í dæminu er eina mögulega umröðunin $[1]$, sem hefur einn fastapunkt.

Í öðru prófunartilvikinu í dæminu getur Little Cyan Fish fengið $p = [2, 3, 1]$, sem hefur enga fastapunkta.

Í þriðja prófunartilvikinu í dæminu er $p = [1, 3, 2]$ kjörumröðun með einn fastapunkt.

Í fjórða prófunartilvikinu í dæminu getur hann fengið $p = [2, 4, 1, 3]$, sem hefur enga fastapunkta.