Little Cyan Fish tiene $m$ secuencias que constan de $n$ enteros en total. Cada entero de $1$ a $n$ aparece exactamente una vez entre todas las secuencias.

Quiere fusionar estas secuencias en una permutación $p$ de longitud $n$. Inicialmente, $p$ está vacía. En cada paso, elige una secuencia no vacía, elimina su primer entero y añade este entero al final de $p$. Repite esto hasta que todas las secuencias estén vacías.

Un entero se llama punto fijo de $p$ si su valor es igual a su posición en $p$. Las posiciones se numeran de $1$ a $n$.

Encuentra el mínimo número posible de puntos fijos en $p$.

Entrada

Hay múltiples casos de prueba. La primera línea de la entrada contiene un solo entero $T$ ($1 \le T \le 10^6$), que indica el número de casos de prueba.

Para cada caso de prueba, la primera línea contiene dos enteros $n$ y $m$ ($1 \le m \le n \le 10^6$), que indican el número total de enteros y el número de secuencias, respectivamente.

Las siguientes $m$ líneas describen las secuencias. La $i$-ésima de estas líneas contiene un entero $k_i$ ($1 \le k_i \le n$), seguido de $k_i$ enteros $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le n$), que describen la $i$-ésima secuencia en orden.

Se garantiza que la suma de $k_i$ en todas las secuencias de cada caso de prueba es $n$, y que cada entero de $1$ a $n$ aparece exactamente una vez entre todas las secuencias.

Se garantiza que la suma de $n$ en todos los casos de prueba no supera $10^6$, y la suma de $m$ en todos los casos de prueba no supera $10^6$.

Salida

Para cada caso de prueba, imprime una sola línea con un único entero, que indique el mínimo número posible de puntos fijos en $p$.

Ejemplos

Entrada 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

Salida 1

1
0
1
0

Nota

En el primer caso de prueba de ejemplo, la única permutación posible es $[1]$, que tiene un punto fijo.

En el segundo caso de prueba de ejemplo, Little Cyan Fish puede obtener $p = [2, 3, 1]$, que no tiene puntos fijos.

En el tercer caso de prueba de ejemplo, $p = [1, 3, 2]$ es una permutación óptima con un punto fijo.

En el cuarto caso de prueba de ejemplo, puede obtener $p = [2, 4, 1, 3]$, que no tiene puntos fijos.