SP28302 ADAPLUS - Ada and Plus

题目描述

瓢虫Ada决定搬到别的城市去。她在决定住哪里——她想要这个城市,这将是最适合居住的地方。你会得到一张N×N城市的地图。加号的大小是四个方向上的城市数量(+城市本身)。

输入格式

第一行包含T,表示测试用例的数量。 每个测试用例的第一行将包含0

输出格式

对于每个测试用例,只打印一个数字--最大'+'(加号)的大小。