SP7563 HISIX - Hi6

“我在某个地方读到，这个星球上的每个人都只有另外六个人分开。

第一行包含一个整数T，它指定测试用例的数量。然后，将遵循T测试用例描述。每个测试用例将以一行正整数开始，N表示连接的数目。下一个N行将包含以下模式： 这意味着该人“”通过进行D连接与此人“”连接，反之亦然。请注意，通过使用其他连接，两个人可以通过较低的分离程度相互了解。

对于每个输入用例，您必须打印字符串“case#i：”，其中我是测试用例编号，从1开始，然后是指定人员之间的最大分离程度。如果有人无法连接到另一个人，打印“无限”代替。