小鸡是战争狂人。

现在有 $n$ 个人（编号依次为 $1\sim n$，$2\leq n\leq 100$）在玩 Seven wonders of the world，简化规则如下：

1. 总共有 $7n$ 张牌，从 $1$ 玩家开始每个人依次取当前牌顶的 $7$ 张牌，即玩家 $i$ 取走第 $i,n+i,2n+i,3n+i,4n+i,5n+i,6n+i$ 的牌。

2. 总共 $6$ 回合。

3. 总共有 $m$ 种资源（$1\leq m\leq 9$）。

4. 每个回合，每一位玩家会从手上的牌中选择一张可以建造的牌建造（也可以选择不建造，规则见 7），并造成一定效果。

5. 牌分为两种：

   1. 资源牌（$0,x_1,x_2,\dots,x_m$）：不需要任何前提就能建造，可以提供 $x_i$ 个 $i$ 资源，其中 $0\leq x_i\leq 9$，且至少有一个 $x_i$ 大于 $0$。（资源均为永久获得，即建造并不会减少已有资源的数量）
   2. 战争牌（$1,x_1,x_2,\dots x_m,y$）：如果现在对于每个 $1\leq i\leq m$ 满足资源 $i$ 拥有的个数大于等于 $x_i$，那么可以建造，可以使得战争点数增加 $y$，其中 $0\leq x_i\leq 9$，$1\leq y\leq 9$。

   如果两张牌的种类相同，且所有参数也相同，那么这两张牌被认为是相同的。一名玩家不能建造两张相同的牌。

6. 每个回合结束后会将剩余的牌给到下一位玩家（对于编号 $1\leq i<n$ 的玩家给 $i+1$，对于 $n$ 玩家给 $1$ 玩家）。特别的，如果只剩下最后两张牌时，选择当前回合的牌后剩余的一张牌直接丢弃，不需要再给予下一玩家。

7. 玩家也可以选择不建造，此时需要选择一张牌丢弃并可以选择一种资源获得 $1$ 个。

现在所有玩家都是战争狂人，他们选择牌时有一个固定的顺序：

1. 如果有可以建造的战争牌，则会选择其中可以增加战争点数最多的牌建造，如果存在多张这样的牌时会选择其中字典序最小的牌使用。
2. 否则会先找到自己最少的资源 $x$（数量相同时认为编号较小的资源更小），在所有可以建造的资源牌中选择可以使资源 $x$ 增加最多的牌（增加最多也可能是增加 $0$），如果存在多张这样的牌时会选择其中字典序最小的牌使用。
3. 如果所有牌都不能选择，那么会选择丢弃手牌中字典序最小的牌获得 $1$ 个资源 $x$。

现在小鸡想要知道游戏结束后每一名玩家的战争点数来评价谁是真正的战争狂人。

字典序：资源牌的字典序均比战争牌小。对于两张相同种类的牌，依次比较他们的 $x_1,x_2,\dots,x_m$（战争牌多一个 $x_{m+1}=y$），若存在 $i$，两张牌的 $x_1,x_2\dots,x_{i-1}$ 相同，$x_i$ 不相同，第一张牌的 $x_i$ 较小，则第一张牌字典序较小，反之第二张牌字典序较小。若 $x_1,x_2,\dots,x_m$（$x_{m+1}$）均相同，则两张牌相同，可以任取一张牌认为其字典序较小，可以发现并不会产生影响。

第一行一个整数 $t$（$1\leq t\leq 100$），表示有 $t$ 组数据。

对于每一组数据，第一行两个整数 $n,m$（$2\leq n\leq 100,1\leq m\leq 9$）。

接下来 $7n$ 行，每行包含 $m+1$ 或 $m+2$ 个整数，其中第一个数为 $0$ 或 $1$。

若第一个数为 $0$，则后面包含 $m$ 个整数，表示这张牌为资源牌，以及它的参数 $x_1,x_2,\dots,x_m$（$0\leq x_i\leq 9,\sum\limits_{i=1}^mx_i>0$）。

若第一个数为 $1$，则后面包含 $m+1$ 个整数，表示这张牌为战争牌，以及它的参数 $x_1,x_2,\dots,x_m,y$（$0\leq x_i\leq 9,1\leq y\leq 9$）。

每一组数据包含一行 $n$ 个由空格隔开的整数，其中第 $i$ 个数表示玩家 $i$ 在游戏结束时的战争点数。