비치 파티

해변에서의 하루가 끝날 무렵, 여러 개의 무대가 있는 파티가 열린다. 각 무대는 하나의 음악 장르를 연주하고, 각 사람은 지금 연주되는 장르들 중에서 자신이 가장 좋아하는 장르를 연주하는 무대로 이동한다. 모두가 자기가 선호하는 음악을 찾아가기 때문에, 당신은 친구들 대부분과 다른 무대에 있게 될 수도 있다.

예를 들어 무대가 두 개 있고 한쪽에서는 그레고리오 성가를, 다른 쪽에서는 폴카를 연주한다고 하자. 당신은 성가를 더 좋아하지만 가장 친한 친구는 폴카를 더 좋아하므로 다른 무대로 가 버린다. 만약 그 무대가 폴카 대신 (그 친구가 싫어하는) 컨트리를 연주했다면, 친구는 당신과 함께 성가 무대에 왔을 것이다. 그렇다면 어떤 장르들을 무대에 배정해야 당신과 같은 무대에 남는 친구의 수가 최대가 될까?

형식적으로, 무대가 $s$개, 음악 장르가 $m \ge s$개 있다. 각 무대에는 정확히 하나의 장르가 배정되며, 같은 장르를 두 무대에 배정할 수는 없다. 당신을 포함한 모든 사람은 전체 $m$개 장르에 대한 하나의 완전한 선호 순서를 가지고 있으며, 배정된 장르들 중 가장 선호하는 장르를 연주하는 무대로 간다. 당신과 같은 무대에 있는 친구(자신 포함)의 수를 최대로 만드는 장르 배정을 구하여라.

첫 번째 줄에는 데이터 집합의 개수 $K \ge 1$이 주어진다. 이어서 다음 형식의 데이터 집합이 $K$개 주어진다.

각 데이터 집합의 첫 줄에는 세 정수 $s$, $m$, $n$이 주어지며, 각각 무대의 수, 음악 장르의 수, 친구의 수를 의미한다 ($1 \le s \le 10$, $1 \le m \le 20$, $1 \le n \le 100$, $m \ge s$). 이어서 $n$개의 줄에 각 사람의 정보가 주어지며, 그중 첫 번째 사람이 당신이다. 각 줄은 장르 $1, 2, \ldots, m$의 순열로, 가장 선호하는 장르부터 가장 덜 선호하는 장르 순으로 나열되어 있다.

각 데이터 집합에 대해, 먼저 "Data Set x:" 형식의 줄을 출력한다. 여기서 $x$는 데이터 집합의 번호이다(1부터 시작). 그다음 줄에, 가능한 모든 장르 배정 중에서 당신과 같은 음악을 듣는 친구(자신 포함)의 최대 수를 출력한다. 실제 배정 자체는 출력할 필요가 없다.