t = int(input()) d = {} for i in range(t): no = int(input()) tc, sc = [int(x) for x in input().split()] for tn in input().split(): if not tn in d.keys(): d[tn] = 0 d[tn] += sc for k, v in sorted(d.items(), key=lambda x: x[1], reverse=True): print(k, v)