У Маленькой Циановой Рыбки есть $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]$, в которой нет неподвижных точек.