لدى السمكة السماوية الصغيرة $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]$، والذي لا يحتوي على أي نقاط ثابتة.