枪声问题(GCOI2017五6)

题目描述：
在一个城市中，有许多居民都受到了枪声的困扰，他们不得不每天夜晚都戴上耳塞才能入睡。有一天，城市计划委员会决定在城市中心建立一个安静地区，以解决这个问题。他们需要从城市中的居民中选择一部分人搬到安静地区居住。

城市中的居民分布在一个网格状的区域中，每个格子都代表一个住宅。每个住宅中的居民都受到了枪声的困扰，他们希望能搬到安静地区居住。

安静地区将位于城市中心的一个矩形区域内，矩形区域的边长为L，L为奇数。

城市计划委员会希望选择的人口是城市中的一个连通区域，即在城市中的所有住宅中，任意两个住宅都可以通过移动经过相邻的住宅到达。为了公平起见，城市计划委员会希望选择的人口数量尽可能多。

请你帮助城市计划委员会找出可以选择的人口数量的最大值。

输入
每个输入文件中一共有多个测试数据。输入的第一行为一个整数T(1 ≤ T ≤ 10)，代表测试数据的组数。

每组测试数据的第一行为一个整数N(1 ≤ N ≤ 100)，表示城市中住宅的数量。

接下来N行，每行N个整数，表示城市中每个住宅的情况。1代表居民受到枪声的困扰，0代表居民不受到枪声的困扰。

输出
对于每组测试数据，输出一个整数，表示可以选择的人口数量的最大值。

样例输入
2
3
0 1 0
1 0 1
0 1 0
4
0 1 0 0
1 0 1 0
0 1 0 0
0 0 0 0

样例输出
4
4

提示
对于每组测试数据，以下是一种可行的方案：

样例1：
选择左上角的4个住宅，可以选择的人口数量为4。

样例2：
选择左上角的4个住宅，可以选择的人口数量为4。