小青魚有 $m$ 個序列，一共包含 $n$ 個整數。由 $1$ 到 $n$ 嘅每個整數喺所有序列入面都恰好出現一次。

佢想將呢啲序列合併成一個長度係 $n$ 嘅排列 $p$。一開始，$p$ 係空嘅。喺每一步入面，佢會揀一個非空序列，移走佢嘅第一個整數，然後將呢個整數加到 $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]$，佢冇不動點。