from operator import itemgetter N = int(input()) ans = dict() for i in range(N): num = int(input()) M, score = map(int, input().split()) word = list(map(str, input().split())) for j in range(M): if word[j] in ans: ans[word[j]] += score else: ans[word[j]] = score ans = sorted(ans.items(), key=itemgetter(0)) ans = sorted(ans, reverse=True, key=itemgetter(1)) for i in range(min(len(ans), 10)): print(ans[i][0], ans[i][1])