你的朋友“迷信的斯坦利”（Superstitious Stanley）总是给自己惹麻烦。这一次，在他的“超级乐透选号计划”中，他想通过选择正确的数字来赢得彩票，从而快速致富。在这个彩票游戏中，每注号码由 1 到 49 之间的 6 个不同整数组成，并按升序排列。斯坦利整理了一份过去 $n$ 天的中奖号码列表，并打算用它来挑选自己的中奖号码。

具体来说，斯坦利会选择出现频率最高的 6 个数字。当出现平局（即出现次数相同）时，他倾向于选择较小的数字，但有一个例外：他总是优先选择 7，而不是其他任何数字。斯坦利的选号结果是什么？

输入格式

输入的第一行包含一个整数 $T$ ($1 \le T \le 100$)，表示测试用例的数量。每个测试用例的第一行包含一个整数 $n$ ($1 \le n \le 1,000$)，表示斯坦利整理的中奖号码条数。接下来的 $n$ 行，每行包含一组如上所述的彩票号码。

输出格式

对于每个测试用例，输出一行，包含斯坦利的选号结果（6 个数字，按升序排列）。

样例

样例输入 1

2
3
1 2 3 4 5 6
4 5 6 7 8 9
7 8 9 10 11 12
3
1 2 3 4 5 6
4 5 6 7 8 9
1 2 3 7 8 9

样例输出 1

4 5 6 7 8 9
1 2 3 4 5 7

说明

在第一个测试用例中，数字 4 到 9 各出现了两次，而所有其他数字最多出现一次。

在第二个测试用例中，数字 1 到 9 各出现了两次。根据平局决胜规则，斯坦利优先选择 7，然后选择剩下的五个最小的数字。