N = int(input()) taglis = {} for i in range(N): n = int(input()) m,s = map(int,input().split(" ")) string = list(map(str,input().split(" "))) for ch in string: if ch in taglis: taglis[ch] += s else: taglis[ch] = s ans = [] for key,val in taglis.items(): ans.append((val,key)) ans.sort(key=lambda x:(-x[0],x[1])) count = 0 for val,tag in ans[::]: if count > 9: break print(str(tag) + " " + str(val)) count += 1