램프 조립

루시 공주가 오래 쓰던 독서등을 망가뜨려서 새 램프가 필요해졌다. 성에서는 서로 호환되는 램프 부품을 만드는 슬릭 램프 부품 회사에 부품 한 묶음을 주문했다.

램프 부품은 $m$종류가 있고, 배송된 묶음에는 종류마다 부품이 여러 개 들어 있다. 램프 하나를 만들려면 종류마다 정확히 한 개씩 부품이 필요하다. 공주는 부품마다 선호도를 매기며, 램프의 선호도는 그 램프에 쓰인 부품 선호도의 합이다. 선호도가 같더라도 서로 다른 부품은 구별한다.

당신은 요즘 공주에게 질려 버린 성의 직원 중 한 명이다. 직원들은 서로 다른 램프 조합 $k$개를 공주에게 제안해야 한다. 두 조합은 부품이 하나라도 다르면 서로 다른 조합으로 본다. 직원들은 공주가 가장 싫어할 $k$개 조합, 즉 선호도가 가장 낮은 $k$개 조합을 제안하기로 했다. 직원들이 제안하는 $k$개 조합의 선호도를 구하시오.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. ($1 \le T \le 10$)

각 테스트 케이스의 첫째 줄에는 램프 부품의 종류 수 $m$과 제안할 램프 조합의 수 $k$가 주어진다. ($1 \le m \le 100$, $1 \le k \le 100$)

다음 $m$개 줄에는 부품 종류가 한 줄에 하나씩 주어진다. 각 줄은 그 종류의 부품 수 $n_i$로 시작하고, 이어서 공주가 각 부품을 얼마나 좋아하는지 나타내는 정수 $v_{i,1}, \ldots, v_{i,n_i}$가 주어진다. ($2 \le n_i \le 100$, $1 \le v_{i,j} \le 10000$)

$k$는 모든 $n_i$의 곱보다 크지 않다.

각 테스트 케이스마다 직원들이 제안하는 램프 조합의 선호도 $k$개를 비내림차순으로 한 줄에 공백으로 구분해 출력한다.

첫 번째 테스트 케이스에는 종류마다 두 개씩 모두 네 개의 부품이 있다. 가장 나쁜 램프의 선호도는 $1 + 1 = 2$이고, 두 번째로 나쁜 램프의 선호도는 $2 + 1 = 3$이다.