SP31231 URJC2_B - Playing Darts

Lucy 和她的朋友们要去酒吧玩飞镖，这是醉汉们之间的一场激烈对战，以比拼谁更擅长将飞镖投中靶子。想象一下他们的高超技艺，玩到几乎没有悬念地胜出实在不那么有趣。因此，他们决定增加一点运气成分来挑战自己。他们会从一个碗里抽出 $N$ 个介于 $1$ 和 $60$ 之间的数字，然后尝试在一个标准的 $301$ 分游戏中降到 $0$ 分。 在这个游戏中，每个玩家起始分数为 $301$ 分。每轮可投掷三次，每次投掷将分数减少投中值。如果某次投掷导致分数变为负数，则这一轮的成绩无效。如果在某个时刻分数正好为 $0$，则该玩家获胜。一轮结束后，下一位玩家开始他的投掷。 例如，当你的剩余分数是 $32$ 时，如果你投出两个 $16$，那么你获胜。但若是投中 $17$ 和 $16$（共 $33$ 分），那么你会被重置回 $32$ 分，并且你的回合立即结束。如果你投出 $8$、$8$ 和 $12$（共 $28$ 分），那下一轮你需要再得 $4$ 分才能赢。 Lucy 和她的朋友们想知道谁是最可能的赢家，因为如果预计的赢家没有获胜，那个人将负责支付所有的啤酒费用！

第一行包含一个整数 $T$，表示测试用例的数量。接下来是 $T$ 个测试用例的描述。 对于每个测试用例，首先给出两个整数 $N$ 和 $K$，分别表示玩家的数量和每个玩家需要投掷的次数。然后，会有 $N$ 行，每行有 $K$ 个用空格分隔的整数，表示玩家 $N_i$ 在该轮的投掷成绩。 假设他们可以投出任意 $1$ 到 $60$ 之间的分数（包括边界），无论靶子的得分如何。在所有玩家投完 $K$ 个飞镖后，如果没人获胜，则比赛平局。

对于每个测试用例，输出预期获胜者的编号（以 $1$ 为起始），按输入顺序排列。如果所有玩家在投掷结束后都未获胜，输出 `TIE`（不含引号）。

$$1 \le T \le 100$$ $$1 \le N \le 10$$ $$1 \le K \le 3$$ $$1 \le K_j \le 60$$ **本翻译由 AI 自动生成**