大家都知道,有时候老鼠会相互之间咬着尾巴,然后连成一长串。当然,老鼠对于所咬的尾巴也是有选择的,有些老鼠宁死也不愿意去咬有些老鼠的尾巴。(A老鼠愿意咬B老鼠不代表B老鼠愿意咬A老鼠)
现在是这么个情况,stryandk有一项特异功能,就是能知道某只老鼠愿意咬哪些老鼠的尾巴,虽然这个特异功能有什么用也不知道。- -!
某天,他跟XUCAIHUA进入了老鼠的王国,XUCAIHUA想考考stryandk的脑力如何。
XUCAIHUA知道stryandk的特异功能,所以她想出了这么一个问题:
首先呢,XUCAIHUA给所有的老鼠进行编号,编号从0开始,stryandk因为有特异功能,因此知道某个老鼠所愿意咬的其他老鼠的相应编号。Stryandk可以随便挑一个编号,问假设从该只老鼠作为第一只,之后让这只老鼠从它愿意咬的老鼠中随便挑一只来咬,作为第二只,之后让第二只老鼠从它愿意咬的老鼠中随便挑一只来咬,作为第三只,之后第三只……
现在问,所能串起来的老鼠的最长只数是多少?(第一只老鼠可以随意指定)
输入文件第一行是一个T,代表有T组数据。
对于每组测试数据,第一行是n,代表有n只老鼠,之后有n行,输入每只老鼠所愿意咬的老鼠的编号。每一行中的第一个数x,表示该只老鼠愿意咬的老鼠的数量,之后有x个整数,代表该老鼠愿意咬的老鼠编号,不会输入某只老鼠喜欢咬自己的情况。每组测试数据之后有一个空行。(0<=n<=11)
对于每组数据,在一行中输出相应的能串起来的老鼠串最大长度。
2
1
0
2
1 1
1 0
1
2