在一次你举行的生日聚会上，你需要把所有你认识的人(不包括自己)分为两个队，使得每个人都只属于一个队，每个队至少有一名成员。队中的每个人都认识其所在队中的其他人。另外，两个队成员数目应该尽可能地接近。可能有不同的解决方案。你可以找到并输出任何一种方案，或者说明解决方案不存在

输入文件包含若干样例。文件第一行给出样例的数目M。在每个样例中，所有人都被唯一地分配一个从１到Ｎ的整数，表示此人的ID。每个样例第一行仅包含一个整数Ｎ(2≤N≤100)，表示需要被分队的总人数。后续Ｎ行中，每行代表一个人，按其ID 升序排列。每行包含一列互不相同的数字Aij (1≤Aij≤N, Aij != i)，用空格隔开。这列数字代表第i个人所认识的人的ID。每行用0 结尾。


程序运行后结果示例：
 
【样例输入】
2
3
2 0
1 3 0
2 0
5
2 3 5 0
1 4 5 3 0
1 2 5 0
1 2 3 0
4 3 2 1 0
【样例输出】
1 3
2 1 2

2 2 4
3 1 3 5

[[it] 本帖最后由 lzy19870721 于 2008-11-23 01:33 编辑 [/it]]