露西公主弄坏了她的旧台灯，需要一个新的。城堡从 Slick 灯具零件公司订购了一批零件，该公司生产可互换的灯具零件。

共有 $m$ 种类型的灯具零件，每种类型都有多个零件。制作一盏灯需要每种类型的零件各一个。公主对每个零件都有一定的喜爱值，她对一盏灯的喜爱程度等于她对该灯所包含的所有零件的喜爱值之和。

你是城堡工作人员的一员，最近对公主感到厌烦。工作人员需要向公主推荐 $k$ 种不同的灯具组合（如果两种灯具组合至少有一个零件不同，则视为不同）。他们决定推荐公主最不喜欢的 $k$ 种组合。请问工作人员推荐的这 $k$ 种组合，公主的喜爱程度分别是多少？

输入格式

输入的第一行包含一个整数 $T$ ($1 \le T \le 10$)，表示测试用例的数量。每个测试用例的第一行包含两个整数 $m$ ($1 \le m \le 100$)，表示灯具零件的类型数量，以及 $k$ ($1 \le k \le 100$)，表示需要推荐的灯具组合数量。接下来的 $m$ 行描述了每种类型的灯具零件；每行以 $n_i$ ($2 \le n_i \le 100$) 开头，表示该类型零件的数量，随后是 $n_i$ 个整数 $v_{i,1}, \dots, v_{i,n_i}$ ($1 \le v_{i,j} \le 10,000$)，表示公主对每个零件的喜爱程度。保证 $k$ 不超过所有 $n_i$ 的乘积。

输出格式

对于每个测试用例，输出一行包含 $k$ 个整数，表示公主对推荐的灯具组合的喜爱程度，按非递减顺序排列。

样例

样例输入 1

2
2 2
2 1 2
2 1 3
3 10
4 1 5 3 10
3 2 3 3
5 1 3 4 6 6

样例输出 1

2 3
4 5 5 6 6 7 7 7 7 7

说明

在第一个样例中，共有四种灯具零件，每种类型有两个。最差的灯具组合喜爱值为 $1 + 1 = 2$，第二差的灯具组合喜爱值为 $2 + 1 = 3$。