import java.util.ArrayList;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Main{
	static class Point{
		int x;
		int y;
		Point(int x, int y){
			this.x = x;
			this.y = y;
		}
	}
	static int N;
	static int[][] map;
	static int[] dx= {1,-1,0,0};
	static int[] dy= {0,0,1,-1};
	static ArrayList<Point> list;
	static int min = Integer.MAX_VALUE;
	static int max = Integer.MIN_VALUE;
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int testCase = scanner.nextInt();
		
		for(int i = 0; i < testCase; i++)
		{
			N = scanner.nextInt();
			
			map = new int[N][N];
			list = new ArrayList<>();
			
			for(int j = 0 ; j < N; j ++)
			{
				for(int k = 0 ; k < N; k++)
				{
					map[j][k] = scanner.nextInt();
					if(map[j][k]==1)
					{
						if(j -1 < 0 || k-1 < 0 || j + 1 >= N || k + 1>= N)
							continue;
						list.add(new Point(j,k));
					}
				}
			}
			dfs(0,0,0);
			
			System.out.println("#" + i+1 + " " + min);
		}
	}
	public static void dfs(int index, int coreCount, int length) {
		if(index == list.size()) {
			if(max < coreCount) {
				max = coreCount;
				min = length;
			}
			else if (max == coreCount) {
				if(min > length) min = length;
			}
			return;
		}
		int x= list.get(index).x;
		int y= list.get(index).y;
		for(int direction =0; direction < 4; direction++)
		{
			int count = 0;
			int nextX = x;
			int nextY = y;
			int originX = x;
			int originY = y;
			while(true) {
				nextX += dx[direction];
				nextY += dy[direction];
				
				if(nextY < 0 || nextX < 0 || nextY>= N || nextX >=N) {
					break;
				}
				if(map[nextX][nextY]==1)
				{
					count = 0;
					break;
				}
				count ++;
			}
			for(int i = 0 ; i < count; i++)
			{
				originX +=dx[direction];
				originY +=dy[direction];
				
				map[originX][originY] =1;
			}
			if(count == 0)
			{
				dfs(index+1, coreCount,length);
			}
			else {
				dfs(index +1, coreCount+1,length+count);
				
				originX =x;
				originY =y;
				for(int i = 0; i < count; i++) {
					originX += dx[direction];
					originY += dy[direction];
					
					map[originX][originY] = 0;
				}
			}
		}
		
	}
}