믹싱 볼 (작은 입력)

레시피를 따라 점심을 만들려고 한다.

레시피는 볼 하나에 재료를 섞어 만드는 혼합물이다. 각 재료는 둘 중 하나다.

• 먼저 다른 볼에서 따로 만들어야 하는 또 다른 혼합물
• 부엌에 이미 있어서 바로 넣을 수 있는 기본 재료

혼합물을 만들려면 재료를 모두 준비한 다음 빈 볼을 하나 가져와 그 안에서 재료를 섞는다. 이미 혼합물이 담긴 볼에 재료를 더 넣어서 새 혼합물을 만들 수는 없다.

예를 들어 혼합물 CAKEMIX와 기본 재료 lies로 혼합물 CAKE를 만든다면, 먼저 CAKEMIX를 자기 볼에서 만들고, 두 번째 볼에 CAKEMIX와 lies를 넣어 CAKE를 만들어야 한다.

어떤 혼합물을 재료로 써서 그 혼합물이 담겨 있던 볼을 비우면, 그 볼을 다른 혼합물에 다시 쓸 수 있다. 그래서 레시피를 완성하는 데 드는 볼의 개수는 혼합물을 만드는 순서에 따라 달라진다.

필요한 볼의 최소 개수를 구하라.

첫째 줄에 테스트 케이스의 개수 $C$가 주어진다.

각 테스트 케이스는 이렇게 주어진다.

• 첫째 줄에 그 테스트 케이스에 나오는 혼합물의 개수 $N$이 주어진다.
• 이어지는 $N$개의 줄에 혼합물이 하나씩 주어진다. 각 줄에는 혼합물의 이름, 그 혼합물의 재료 개수 $M$, 재료 $M$개의 이름이 차례로 주어진다.

한 줄의 토큰은 공백 하나로 구분된다.

각 테스트 케이스에서 첫 번째로 주어지는 혼합물이 만들려는 레시피다.

혼합물의 이름은 길이가 1 이상 20 이하인 대문자 문자열이고, 기본 재료의 이름은 길이가 1 이상 20 이하인 소문자 문자열이다.

레시피를 뺀 모든 혼합물은 정확히 하나의 다른 혼합물에 재료로 쓰이며, 레시피는 어떤 혼합물에도 쓰이지 않는다. 한 혼합물의 재료 목록에 같은 재료가 두 번 나오는 일은 없다. 어떤 혼합물도 직접 또는 간접으로 자기 자신을 재료로 요구하지 않는다.

제한

• $1 \le C \le 10$
• $1 \le N \le 10$
• $2 \le M \le 10$

각 테스트 케이스마다 Case #X: Y 형식으로 한 줄씩 출력한다. $X$는 1부터 시작하는 테스트 케이스 번호이고, $Y$는 필요한 믹싱 볼의 최소 개수다.

예제의 첫 번째 테스트 케이스에서 SOUP는 이런 순서로 만든다.

1. 볼 하나에 celery와 onions를 섞어 VEGETABLES를 만든다.
2. 두 번째 볼에 chicken과 첫 번째 볼의 VEGETABLES를 섞어 STOCK을 만든다. 첫 번째 볼이 빈다.
3. 빈 첫 번째 볼에 STOCK, salt, water를 섞어 SOUP를 만든다.

두 번째 테스트 케이스에서는 FLAVOR와 FRUIT 중 무엇을 먼저 만들고 나서 milk, icecream과 섞을지 고를 수 있다.

FRUIT를 먼저 만들면 볼 네 개를 쓴다.

1. 볼 하나에 banana와 berries를 섞어 FRUIT를 만든다.
2. 두 번째 볼에서 nutmeg와 cinnamon으로 SPICES를 만들고, 세 번째 볼에서 cocoa와 syrup으로 CHOCOLATE을 만든다. 순서는 어느 쪽이든 된다.
3. 네 번째 볼에 SPICES와 CHOCOLATE을 섞어 FLAVOR를 만든다.
4. 비워진 두 번째나 세 번째 볼에 FRUIT, FLAVOR, milk, icecream을 섞어 MILKSHAKE를 만든다.

FRUIT를 FLAVOR보다 나중에 만들면 볼 세 개로 끝난다.

1. 볼 하나에서 nutmeg와 cinnamon으로 SPICES를 만들고, 두 번째 볼에서 cocoa와 syrup으로 CHOCOLATE을 만든다. 순서는 어느 쪽이든 된다.
2. 세 번째 볼에 SPICES와 CHOCOLATE을 섞어 FLAVOR를 만든다.
3. 빈 첫 번째 볼에 banana와 berries를 섞어 FRUIT를 만든다.
4. 빈 두 번째 볼에 FRUIT, FLAVOR, milk, icecream을 섞어 MILKSHAKE를 만든다.