第一篇题解把最后一行最后一列删掉了，但最后一个点可能是孤立点，应删掉连通图中的点。

hack数据：

input：

1
4
2 2 2
4 1 1 3 3
2 2 2
0

output:

48

题解输出：

999991