Монтеско проти Капулето

Ромео і Джульєтта нарешті вирішили одружитися. Однак організація весільної вечірки буде складною, оскільки їхні родини — Монтеккі та Капулетті — є заклятими ворогами. Ваше завдання — визначити, кого запросити, а кого ні, щоб уникнути конфліктів.

У вас є список з $n$ осіб, яких можна запросити на вечірку. Для кожної особи $i$ відомий список її ворогів: $e_1,e_2,...,e_p$. Відносини "вороги" мають такі властивості:

• Антитранзитивність. Якщо $a$ є ворогом $b$, а $b$ є ворогом $c$, то $a$ є другом $c$. Крім того, вороги друзів $a$ є його ворогами, а друзі друзів $a$ є його друзями.

• Симетричність. Якщо $a$ є ворогом $b$, то $b$ є ворогом $a$ (хоча це може не бути зазначено в його списку ворогів).

Особа прийме запрошення на вечірку, якщо і тільки якщо вона запрошена, запрошені всі її друзі, і жоден з її ворогів не запрошений. Вам потрібно визначити максимальну кількість людей, яких можна запросити, щоб усі вони прийняли запрошення.

Наприклад, якщо $n=5$, і відомо, що: $1$ — ворог $3$, $2$ — ворог $1$, і $4$ — ворог $5$, тоді можна запросити максимум $3$ особи. Цими людьми можуть бути $2,3$ і $4$, але для цієї задачі потрібно лише вказати кількість запрошених осіб.

Вхідні дані

Перший рядок містить кількість тестів $m$. Далі йде порожній рядок. Порожній рядок також використовується для розділення тестів. Перший рядок кожного тесту містить кількість людей $n(n\le 200)$. Для кожної з цих $n$ осіб є рядок зі списком її ворогів. Перший рядок містить список ворогів особи $1$, другий рядок містить список ворогів особи $2$ і так далі. Кожен список ворогів починається з цілого числа $p$ (кількість відомих ворогів цієї особи), за яким слідують $p$ цілих чисел (вороги цієї особи). Наприклад, якщо вороги особи $5$ і $7$, то список її ворогів виглядає так: $257$.

Вихідні дані

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

Приклади