t={}
n=int(input())
for i in range(n):
  no=input()
  m,s=map(int,input().split())
  l=input().split()
  for j in l:
    if j not in t:
      t.update({j:s})
    else:
      t[j]+=s

  l=sorted(t.items(), key=lambda x:x[1],reverse=True)
  t={}
  for i in '.'*10:
    if not l:break
    d=l.pop(0)
    t.update({d[0]:d[1]})

l=sorted(t.items(), key=lambda x:x[1],reverse=True)

while l:
  a,b=l.pop(0)
  print(a,b)