from collections import defaultdict N = int(input()) dic = defaultdict(int) for i in range(N): No = int(input()) m, s = map(int, input().split()) tags = list(input().split()) for j in range(m): dic[tags[j]] += s rec = [] for k, v in dic.items(): rec.append((k, v)) rec = sorted(rec) rec = sorted(rec, key=lambda t: t[1], reverse=True) n = min(10, len(rec)) for k in range(n): print("{} {}".format(rec[k][0], rec[k][1]))