T = int(input()) assert 1 <= T <= 10**5 n_sum = 0 for i in range(T): n = int(input()) p = list(map(int, input().split())) assert len(p) == n - 1 n_sum += n for i in range(n - 1): assert 1 <= p[i] <= i + 1 assert n_sum <= 2 * 10**5