Book
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
给你一本有 章的书。
每一章都有一个为理解本章而需要理解的其他章节的特定列表。要理解一个章节，你必须在理解了所需列表中的每一章后再阅读。
目前你还不了解任何章节。你在阅读这本书的时候，无论如何都要从第1章开始阅读到第n章，直到你理解整本书。请注意，如果您在阅读某一章节时不理解某些必要章节，则表示您暂时不能理解本章。
输出你要读多少次书才能理解每一章。如果你永远不会理解整本书，那么输出 。
输入格式
第一行一个整数 （），表示数据组数。
对于每组数据，第一行输入一个整数 （），表示书的章节数。接下来 行，第 第一个整数 （），表示要理解第 章所必须要理解的章节数。之后 个整数，表示要理解第 章所必须要理解的章节的编号。
输出格式
输出共 行。对于每组数据，输出至少要看几遍书才能理解整本书。若该书无法理解，则输出 。
5
4
1 2
0
2 1 4
1 2
5
1 5
1 1
1 2
1 3
1 4
5
0
0
2 1 2
1 2
2 2 1
4
2 2 3
0
0
2 3 2
5
1 2
1 3
1 4
1 5
0
2
-1
1
2
5