from collections import defaultdict N = int(input()) dd = defaultdict(int) for _ in range(N): n = int(input()) m, score = map(int, input().split()) words = list(input().split()) for word in words: dd[word] += score ans = sorted(dd.items()) ans.sort(key=lambda x: x[0]) ans.sort(key=lambda x: x[1], reverse=True) for i in range(10): if i == len(ans): break print(*ans[i])