보스 러시

새로 나온 게임 메가맨 XIII-2를 하고 있다. 이 게임의 보스전은 무척 어렵다. 손에 넣을 수 있는 무기로는 PowerLaser, EvilRocket, PsychTerror 같은 것이 있고, 각 무기는 레이저, 로켓, 초능력 세 분류 중 정확히 하나에 속한다. 보스 한 명을 쓰러뜨리려면 세 분류에서 하나씩, 모두 세 개의 무기를 써야 한다. 보스마다 통하는 무기가 정해져 있고, 미리 조사해 두어서 어떤 보스에게 어떤 무기가 통하는지 모두 알고 있다.

게임을 시작할 때 각 무기를 두 개씩 가지고 있다. 보스는 정해진 순서대로 등장한다. 보스전마다 세 분류에서 무기를 하나씩 고르고, 전투가 끝나면 그 세 개는 닳아서 다시 쓸 수 없다.

앞쪽 보스에게 뒤에서 필요한 무기를 써 버리면 거기서 막히므로 무기를 신중하게 골라야 한다. 1번 보스부터 차례로 $M$번 보스까지 모두 쓰러뜨릴 수 있는 가장 큰 $M$을 구하라. 쓰러뜨리지 못하는 보스를 만나면 게임은 거기서 끝난다.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 각 테스트 케이스의 첫째 줄에는 보스의 수 $N$이 주어진다. 이어서 세 줄씩 $N$개의 묶음, 모두 $3N$개의 줄이 주어진다. $i$번째 묶음의 세 줄은 차례로 레이저, 로켓, 초능력 분류에서 $i$번 보스에게 통하는 무기를 나타낸다. 각 줄은 그 분류에서 통하는 무기의 개수 $W_{ij}$로 시작하고, 그 뒤에 무기 이름 $W_{ij}$개가 공백으로 구분되어 주어진다.

• $0 < T \le 100$
• $0 < N \le 100$
• $0 < W_{ij} \le 10$
• 무기 이름의 길이는 1 이상 32 이하이다.
• 무기 이름은 알파벳 대문자와 소문자로만 이루어진다.
• 이름이 같은 무기는 항상 같은 분류에 속한다.

각 테스트 케이스마다 쓰러뜨릴 수 있는 보스의 최대 개수 $M$을 한 줄에 출력한다.