import sys
from collections import deque, defaultdict
 
def bfs(graph, start, visited):
    queue = deque([(start, 0)])
    visited.add(start)
    max_depth = 0
 
    while queue:
        node, depth = queue.popleft()
        max_depth = max(max_depth, depth)
 
        for neighbor in graph[node]:
            if neighbor not in visited:
                visited.add(neighbor)
                queue.append((neighbor, depth + 1))
 
    return max_depth
 
# Read the input from stdin
def read_input():
    input = sys.stdin.read().splitlines()
    idx = 0
    graphs = []
 
    while idx < len(input):
        n = int(input[idx])
        idx += 1
        graph = defaultdict(list)
 
        for i in range(n):
            line = list(map(int, input[idx].split()))
            graph[i] = line
            idx += 1
 
        graphs.append(graph)
 
    return graphs
 
def process_graph(graph):
    visited = set()
    heights = []
 
    for node in graph:
        if node not in visited:
            height = bfs(graph, node, visited)
            heights.append(height)
 
    return heights
 
def main():
    graphs = read_input()
 
    results = []
    for graph in graphs:
        heights = process_graph(graph)
        results.append(heights)
 
    for heights in results:
    	print(" ".join(map(str, heights)))
 
main()
 

aW1wb3J0IHN5cwpmcm9tIGNvbGxlY3Rpb25zIGltcG9ydCBkZXF1ZSwgZGVmYXVsdGRpY3QKCmRlZiBiZnMoZ3JhcGgsIHN0YXJ0LCB2aXNpdGVkKToKICAgIHF1ZXVlID0gZGVxdWUoWyhzdGFydCwgMCldKQogICAgdmlzaXRlZC5hZGQoc3RhcnQpCiAgICBtYXhfZGVwdGggPSAwCiAgICAKICAgIHdoaWxlIHF1ZXVlOgogICAgICAgIG5vZGUsIGRlcHRoID0gcXVldWUucG9wbGVmdCgpCiAgICAgICAgbWF4X2RlcHRoID0gbWF4KG1heF9kZXB0aCwgZGVwdGgpCiAgICAgICAgCiAgICAgICAgZm9yIG5laWdoYm9yIGluIGdyYXBoW25vZGVdOgogICAgICAgICAgICBpZiBuZWlnaGJvciBub3QgaW4gdmlzaXRlZDoKICAgICAgICAgICAgICAgIHZpc2l0ZWQuYWRkKG5laWdoYm9yKQogICAgICAgICAgICAgICAgcXVldWUuYXBwZW5kKChuZWlnaGJvciwgZGVwdGggKyAxKSkKICAgIAogICAgcmV0dXJuIG1heF9kZXB0aAoKIyBSZWFkIHRoZSBpbnB1dCBmcm9tIHN0ZGluCmRlZiByZWFkX2lucHV0KCk6CiAgICBpbnB1dCA9IHN5cy5zdGRpbi5yZWFkKCkuc3BsaXRsaW5lcygpCiAgICBpZHggPSAwCiAgICBncmFwaHMgPSBbXQogICAgCiAgICB3aGlsZSBpZHggPCBsZW4oaW5wdXQpOgogICAgICAgIG4gPSBpbnQoaW5wdXRbaWR4XSkKICAgICAgICBpZHggKz0gMQogICAgICAgIGdyYXBoID0gZGVmYXVsdGRpY3QobGlzdCkKICAgICAgICAKICAgICAgICBmb3IgaSBpbiByYW5nZShuKToKICAgICAgICAgICAgbGluZSA9IGxpc3QobWFwKGludCwgaW5wdXRbaWR4XS5zcGxpdCgpKSkKICAgICAgICAgICAgZ3JhcGhbaV0gPSBsaW5lCiAgICAgICAgICAgIGlkeCArPSAxCiAgICAgICAgICAgIAogICAgICAgIGdyYXBocy5hcHBlbmQoZ3JhcGgpCiAgICAKICAgIHJldHVybiBncmFwaHMKCmRlZiBwcm9jZXNzX2dyYXBoKGdyYXBoKToKICAgIHZpc2l0ZWQgPSBzZXQoKQogICAgaGVpZ2h0cyA9IFtdCgogICAgZm9yIG5vZGUgaW4gZ3JhcGg6CiAgICAgICAgaWYgbm9kZSBub3QgaW4gdmlzaXRlZDoKICAgICAgICAgICAgaGVpZ2h0ID0gYmZzKGdyYXBoLCBub2RlLCB2aXNpdGVkKQogICAgICAgICAgICBoZWlnaHRzLmFwcGVuZChoZWlnaHQpCiAgICAKICAgIHJldHVybiBoZWlnaHRzCgpkZWYgbWFpbigpOgogICAgZ3JhcGhzID0gcmVhZF9pbnB1dCgpCiAgICAKICAgIHJlc3VsdHMgPSBbXQogICAgZm9yIGdyYXBoIGluIGdyYXBoczoKICAgICAgICBoZWlnaHRzID0gcHJvY2Vzc19ncmFwaChncmFwaCkKICAgICAgICByZXN1bHRzLmFwcGVuZChoZWlnaHRzKQogICAgCiAgICBmb3IgaGVpZ2h0cyBpbiByZXN1bHRzOgogICAgCXByaW50KCIgIi5qb2luKG1hcChzdHIsIGhlaWdodHMpKSkKCm1haW4oKQo=

MwoxCjIKMCAxCjUKMSAzCjAgMiA0CjMKMCAxIDQKMiAzCjgKMSAyIDMKMAowIDcKMSAyCjIgMwo2CjAgMSA1CjEgNAow

3
1
2
0 1
5
1 3
0 2 4
3
0 1 4
2 3
8
1 2 3
0
0 7
1 2
2 3
6
0 1 5
1 4
0