Little Cyan Fish hat $m$ Folgen, die aus insgesamt $n$ ganzen Zahlen bestehen. Jede ganze Zahl von $1$ bis $n$ kommt über alle Folgen hinweg genau einmal vor.

Er möchte diese Folgen zu einer Permutation $p$ der Länge $n$ zusammenführen. Zu Beginn ist $p$ leer. In jedem Schritt wählt er eine nichtleere Folge aus, entfernt ihre erste ganze Zahl und hängt diese ganze Zahl an das Ende von $p$ an. Er wiederholt dies, bis alle Folgen leer sind.

Eine ganze Zahl wird als Fixpunkt von $p$ bezeichnet, wenn ihr Wert gleich ihrer Position in $p$ ist. Die Positionen sind von $1$ bis $n$ nummeriert.

Bestimme die minimal mögliche Anzahl von Fixpunkten in $p$.

Eingabe

Es gibt mehrere Testfälle. Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl $T$ ($1 \le T \le 10^6$), die die Anzahl der Testfälle angibt.

Für jeden Testfall enthält die erste Zeile zwei ganze Zahlen $n$ und $m$ ($1 \le m \le n \le 10^6$), die die Gesamtzahl der ganzen Zahlen beziehungsweise die Anzahl der Folgen angeben.

Die nächsten $m$ Zeilen beschreiben die Folgen. Die $i$-te dieser Zeilen enthält eine ganze Zahl $k_i$ ($1 \le k_i \le n$), gefolgt von $k_i$ ganzen Zahlen $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le n$), welche die $i$-te Folge der Reihe nach beschreiben.

Es wird garantiert, dass die Summe von $k_i$ über alle Folgen in jedem Testfall gleich $n$ ist und dass jede ganze Zahl von $1$ bis $n$ über alle Folgen hinweg genau einmal vorkommt.

Es wird garantiert, dass die Summe von $n$ über alle Testfälle $10^6$ nicht überschreitet und die Summe von $m$ über alle Testfälle $10^6$ nicht überschreitet.

Ausgabe

Gib für jeden Testfall eine einzelne Zeile mit einer einzelnen ganzen Zahl aus, die die minimal mögliche Anzahl von Fixpunkten in $p$ angibt.

Beispiele

Eingabe 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

Ausgabe 1

1
0
1
0

Hinweis

Im ersten Beispieltestfall ist die einzige mögliche Permutation $[1]$, die einen Fixpunkt hat.

Im zweiten Beispieltestfall kann Little Cyan Fish $p = [2, 3, 1]$ erhalten, die keine Fixpunkte hat.

Im dritten Beispieltestfall ist $p = [1, 3, 2]$ eine optimale Permutation mit einem Fixpunkt.

Im vierten Beispieltestfall kann er $p = [2, 4, 1, 3]$ erhalten, die keine Fixpunkte hat.