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