降临小行星

【问题描述】
有一天，HYJ来到了一个N行M列平面的小行星。对于每一个着陆点，HYJ总喜欢这样走：假设着陆点为（r0,c0）,那么下一步只能选择相邻点，向四周走，即（r0-1,c0）,(r0+1,c0),(r0,c0-1)或(r0,c0+1)。之后的路程必须严格按照右转-前进-右转-前进。。。。。的道路前进。崎岖的山脉不可以到达。当不能前进时必须要原路返回。(图的话见原doc文档)
问，在哪里着陆可以让HYJ游历这颗星球最多的土地，输出可能访问到的最多的格点数。

【输入】
第一行一个整数T，0<T<=20,表示输入数据的组数。
对于每组数据，第一行有两个整数N和M（用空格隔开的），分别表示行数和列数，0<N,M<=1000
下面N行，每行M个字符（0或者1）
1代表可以到达的地方，0代表山脉（不可到达的地方）。

【输出】
对于每组数据，输出一个整数后换行，表示选择某点着陆后，可能访问到的最多的格点数。