#!/usr/bin/env python3

n = int(input())

ans = []

for _ in range(n):
    n, k = input().split()
    k = int(k)
    rs = dict()
    bt = 0
    e = 0
    for _ in range(k):
        i = input().split()
        name = i[0]
        time = int(i[1])
        bt += time
        et = time
        deps = i[3:]
        for d in i[3:]:
            et = max(et, time + rs[d])
        rs[name] = et
        e = max(e, et)
    ans.append((n, bt / e))
ans.sort(lambda x: x[1])
for (n, d) in ans:
    print(n)