from collections import defaultdict d = defaultdict(int) num=int(input()) for x in range(num): no=int(input()) tn,po=map(int,input().split()) ws=input().split() for w in ws: d[w]+=po d=sorted(d.items(), key=lambda x:(x[1]*-1,x[0])) for i in d[:10]: print(i[0]+" "+str(i[1]))