#format (l;l) l = x,y  A | A'B'C

def get_value(pair):
    key,value = pair
    return value

def get_key(pair):
    key,value = pair
    return key

for _ in range(int(input())):
    nodes = {}
    pairs = input()[1:-1].split(";")
    for pair in pairs:
        x,y = pair.split(",")
        if "'" in x:
            a,x,c = x.split("'")
            if a not in nodes:
                nodes[a] = 1
            if c not in nodes:
                nodes[c] = 1
            if x not in nodes:
                nodes[x] = 2
        elif x not in nodes:
            nodes[x] = 0
        if "'" in y:
            a,y,c = y.split("'")
            if a not in nodes:
                nodes[a] = 1
            if c not in nodes:
                nodes[c] = 1
            if y not in nodes:
                nodes[y] = 2
        elif y not in nodes:
            nodes[y] = 0
        nodes[x] = nodes[x] + 1
        nodes[y] = nodes[y] + 1
    pairs = [(k, v) for (k, v) in nodes.items()]
    pairs.sort(key=get_key)
    pairs.sort(key=get_value, reverse=True)
    for pair in pairs:
        print(pair[0], ":", pair[1], sep="")