1928: 最长的老鼠串

内存限制:64 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

    大家都知道,有时候老鼠会相互之间咬着尾巴,然后连成一长串。当然,老鼠对于所咬的尾巴也是有选择的,有些老鼠宁死也不愿意去咬有些老鼠的尾巴。(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