fjut春季运动会云举办啦,共有n场比赛,m支队伍,且每场比赛都没有队伍缺席(即每场比赛m支队伍全部参加),现在需要你统计各场比赛的数据得出最终排行榜。
我们这样定义排名规则:拿到第一名次数最多的即为最终第一名,若出现多支队伍第一名次数一样多,则比较这些并列队伍排名第二名的次数,以此类推确定出所有名次。值得注意的是:越好的名次永远具有越高的优先级,即假设队伍a获得了一场第二名,其它场全部是最后一名,队伍b全部场次都获得了第三名,则排名依然是队伍a在队伍b之前。
我们将队伍编号为小写英文字母,且队伍数不多于26,给出n场比赛的排名情况,如"abc",则该场比赛a排在第一名,b排在第二名... 你需要确定本届运动会的最终排名情况,若排名中仍然出现并列情况,请输出字典序最小的解。
第一行一个t,表示t组数据。(1<=t<=100)
对于每组数据,第一行一个n,表示有n场比赛。(1<=n<=1000)
接下来n个长度相等的字符串,表示每场比赛的排名情况。(1<=strlen(s)<=26)
对于每组数据,输出一行一个字符串,表示最终排名。
2 5 abc acb abc acb acb 6 bca cab cba abc acb bac
acb abc