Little Cyan Fish possède $m$ séquences composées de $n$ entiers au total. Chaque entier de $1$ à $n$ apparaît exactement une fois dans l'ensemble des séquences.

Il souhaite fusionner ces séquences en une permutation $p$ de longueur $n$. Initialement, $p$ est vide. À chaque étape, il choisit une séquence non vide, retire son premier entier et ajoute cet entier à la fin de $p$. Il répète cette opération jusqu'à ce que toutes les séquences soient vides.

Un entier est appelé un point fixe de $p$ si sa valeur est égale à sa position dans $p$. Les positions sont numérotées de $1$ à $n$.

Trouvez le nombre minimum possible de points fixes dans $p$.

Entrée

Il y a plusieurs cas de test. La première ligne de l'entrée contient un seul entier $T$ ($1 \le T \le 10^6$), indiquant le nombre de cas de test.

Pour chaque cas de test, la première ligne contient deux entiers $n$ et $m$ ($1 \le m \le n \le 10^6$), indiquant respectivement le nombre total d'entiers et le nombre de séquences.

Les $m$ lignes suivantes décrivent les séquences. La $i$-ème de ces lignes contient un entier $k_i$ ($1 \le k_i \le n$), suivi de $k_i$ entiers $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le n$), décrivant la $i$-ème séquence dans l'ordre.

Il est garanti que la somme des $k_i$ sur toutes les séquences de chaque cas de test est égale à $n$, et que chaque entier de $1$ à $n$ apparaît exactement une fois dans l'ensemble des séquences.

Il est garanti que la somme de $n$ sur tous les cas de test ne dépasse pas $10^6$, et que la somme de $m$ sur tous les cas de test ne dépasse pas $10^6$.

Sortie

Pour chaque cas de test, affichez une seule ligne contenant un seul entier, indiquant le nombre minimum possible de points fixes dans $p$.

Exemples

Entrée 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

Sortie 1

1
0
1
0

Remarque

Dans le premier cas de test de l'exemple, la seule permutation possible est $[1]$, qui possède un point fixe.

Dans le deuxième cas de test de l'exemple, Little Cyan Fish peut obtenir $p = [2, 3, 1]$, qui ne possède aucun point fixe.

Dans le troisième cas de test de l'exemple, $p = [1, 3, 2]$ est une permutation optimale avec un point fixe.

Dans le quatrième cas de test de l'exemple, il peut obtenir $p = [2, 4, 1, 3]$, qui ne possède aucun point fixe.