У Маленької Ціанової Рибки є $m$ послідовностей, що складаються загалом із $n$ цілих чисел. Кожне ціле число від $1$ до $n$ зустрічається рівно один раз серед усіх послідовностей.

Вона хоче об'єднати ці послідовності в перестановку $p$ довжини $n$. Спочатку $p$ порожня. На кожному кроці вона вибирає непорожню послідовність, видаляє її перше ціле число і додає це число в кінець $p$. Вона повторює це доти, доки всі послідовності не стануть порожніми.

Ціле число називається нерухомою точкою перестановки $p$, якщо його значення дорівнює його позиції в $p$. Позиції нумеруються від $1$ до $n$.

Знайдіть мінімально можливу кількість нерухомих точок у $p$.

Вхідні дані

Є декілька наборів вхідних даних. Перший рядок вхідних даних містить одне ціле число $T$ ($1 \le T \le 10^6$), що позначає кількість наборів вхідних даних.

Для кожного набору вхідних даних перший рядок містить два цілі числа $n$ і $m$ ($1 \le m \le n \le 10^6$), що позначають загальну кількість цілих чисел та кількість послідовностей відповідно.

Наступні $m$ рядків описують послідовності. При цьому $i$-й із цих рядків містить ціле число $k_i$ ($1 \le k_i \le n$), за яким ідуть $k_i$ цілих чисел $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le n$), що описують $i$-ту послідовність по порядку.

Гарантується, що сума $k_i$ за всіма послідовностями в кожному наборі вхідних даних дорівнює $n$, а також що кожне ціле число від $1$ до $n$ зустрічається рівно один раз серед усіх послідовностей.

Гарантується, що сума $n$ за всіма наборами вхідних даних не перевищує $10^6$, і сума $m$ за всіма наборами вхідних даних не перевищує $10^6$.

Вихідні дані

Для кожного набору вхідних даних виведіть один рядок, що містить одне ціле число — мінімально можливу кількість нерухомих точок у $p$.

Приклади

Вхідні дані 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

Вихідні дані 1

1
0
1
0

Примітка

У першому тестовому прикладі єдиною можливою перестановкою є $[1]$, яка має одну нерухому точку.

У другому тестовому прикладі Маленька Ціанова Рибка може отримати $p = [2, 3, 1]$, яка не має нерухомих точок.

У третьому тестовому прикладі $p = [1, 3, 2]$ є оптимальною перестановкою з однією нерухомою точкою.

У четвертому тестовому прикладі вона може отримати $p = [2, 4, 1, 3]$, яка не має нерухомих точок.