Little Cyan Fish memiliki $m$ barisan yang terdiri dari total $n$ bilangan bulat. Setiap bilangan bulat dari $1$ hingga $n$ muncul tepat satu kali di seluruh barisan.

Ia ingin menggabungkan barisan-barisan ini menjadi sebuah permutasi $p$ dengan panjang $n$. Pada awalnya, $p$ kosong. Pada setiap langkah, ia memilih sebuah barisan yang tidak kosong, menghapus bilangan bulat pertamanya, dan menambahkan bilangan bulat tersebut ke akhir $p$. Ia mengulangi proses ini hingga semua barisan kosong.

Sebuah bilangan bulat disebut titik tetap dari $p$ jika nilainya sama dengan posisinya di dalam $p$. Posisi-posisi dinomori dari $1$ hingga $n$.

Carilah jumlah minimum titik tetap yang mungkin ada di dalam $p$.

Masukan

Terdapat beberapa kasus uji. Baris pertama dari masukan berisi sebuah bilangan bulat $T$ ($1 \le T \le 10^6$), yang menyatakan jumlah kasus uji.

Untuk setiap kasus uji, baris pertama berisi dua bilangan bulat $n$ dan $m$ ($1 \le m \le n \le 10^6$), yang masing-masing menyatakan jumlah total bilangan bulat dan jumlah barisan.

$m$ baris berikutnya mendeskripsikan barisan-barisan tersebut. Baris ke-$i$ dari baris-baris ini berisi sebuah bilangan bulat $k_i$ ($1 \le k_i \le n$), diikuti oleh $k_i$ bilangan bulat $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le n$), yang mendeskripsikan barisan ke-$i$ secara berurutan.

Dijamin bahwa jumlah dari $k_i$ di seluruh barisan pada setiap kasus uji adalah $n$, dan setiap bilangan bulat dari $1$ hingga $n$ muncul tepat satu kali di seluruh barisan.

Dijamin bahwa jumlah dari $n$ di seluruh kasus uji tidak melebihi $10^6$, dan jumlah dari $m$ di seluruh kasus uji tidak melebihi $10^6$.

Keluaran

Untuk setiap kasus uji, keluarkan satu baris yang berisi sebuah bilangan bulat, yang menyatakan jumlah minimum titik tetap yang mungkin ada di dalam $p$.

Contoh

Masukan 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

Keluaran 1

1
0
1
0

Catatan

Pada kasus uji contoh pertama, satu-satunya permutasi yang mungkin adalah $[1]$, yang memiliki satu titik tetap.

Pada kasus uji contoh kedua, Little Cyan Fish dapat memperoleh $p = [2, 3, 1]$, yang tidak memiliki titik tetap.

Pada kasus uji contoh ketiga, $p = [1, 3, 2]$ adalah permutasi optimal dengan satu titik tetap.

Pada kasus uji contoh keempat, ia dapat memperoleh $p = [2, 4, 1, 3]$, yang tidak memiliki titik tetap.