Little Cyan Fishillä on $m$ lukujonoa, jotka koostuvat yhteensä $n$ kokonaisluvusta. Jokainen kokonaisluku väliltä $1$ – $n$ esiintyy täsmälleen kerran kaikissa lukujonoissa yhteensä.

Hän haluaa yhdistää nämä lukujonot pituuden $n$ permutaatioksi $p$. Aluksi $p$ on tyhjä. Jokaisella askeleella hän valitsee epätyhjän lukujonon, poistaa sen ensimmäisen kokonaisluvun ja lisää tämän kokonaisluvun permutaation $p$ loppuun. Hän toistaa tätä, kunnes kaikki lukujonot ovat tyhjiä.

Kokonaislukua kutsutaan permutaation $p$ kiintopisteeksi, jos sen arvo on yhtä suuri kuin sen sijainti permutaatiossa $p$. Sijainnit on numeroitu väliltä $1$ – $n$.

Etsi pienin mahdollinen kiintopisteiden lukumäärä permutaatiossa $p$.

Syöte

Syötteessä on useita testitapauksia. Syötteen ensimmäinen rivi sisältää yhden kokonaisluvun $T$ ($1 \le T \le 10^6$), joka ilmaisee testitapausten lukumäärän.

Jokaisessa testitapauksessa ensimmäinen rivi sisältää kaksi kokonaislukua $n$ ja $m$ ($1 \le m \le n \le 10^6$), jotka ilmaisevat kokonaislukujen kokonaismäärän ja lukujonojen lukumäärän tässä järjestyksessä.

Seuraavat $m$ riviä kuvaavat lukujonot. Näistä riveistä $i$:s sisältää kokonaisluvun $k_i$ ($1 \le k_i \le n$), jota seuraa $k_i$ kokonaislukua $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le n$), jotka kuvaavat $i$:nnen lukujonon järjestyksessä.

On taattu, että lukujen $k_i$ summa yli kaikkien lukujonojen jokaisessa testitapauksessa on $n$, ja että jokainen kokonaisluku väliltä $1$ – $n$ esiintyy täsmälleen kerran kaikissa lukujonoissa yhteensä.

On taattu, että lukujen $n$ summa yli kaikkien testitapausten ei ylitä arvoa $10^6$, ja lukujen $m$ summa yli kaikkien testitapausten ei ylitä arvoa $10^6$.

Tuloste

Tulosta jokaista testitapausta kohden yksi rivi, joka sisältää yhden kokonaisluvun: pienimmän mahdollisen kiintopisteiden lukumäärän permutaatiossa $p$.

Esimerkki

Syöte 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

Tuloste 1

1
0
1
0

Huomautus

Ensimmäisessä esimerkkitestitapauksessa ainoa mahdollinen permutaatio on $[1]$, jolla on yksi kiintopiste.

Toisessa esimerkkitestitapauksessa Little Cyan Fish voi saada permutaation $p = [2, 3, 1]$, jolla ei ole yhtään kiintopistettä.

Kolmannessa esimerkkitestitapauksessa $p = [1, 3, 2]$ on optimaalinen permutaatio, jolla on yksi kiintopiste.

Neljännessä esimerkkitestitapauksessa hän voi saada permutaation $p = [2, 4, 1, 3]$, jolla ei ole yhtään kiintopistettä.