import java.util.Scanner;
import java.io.FileInputStream;
public class Test {
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T = 10;
for(int test_case = 1; test_case <= T; test_case++)
{
int num = sc.nextInt();
int[][] arr = new int[100][100];
for (int i = 0; i < 100; i++) {
for(int j = 0; j < 100; j++) {
arr[i][j] = sc.nextInt();
}
}
int max = 0;
int sum = 0;
for(int i = 0; i < 100; i++) {
for(int j = 0; j < 100; j++) {
sum = sum + arr[i][j];
}
if(sum > max) max = sum;
sum = 0;
}
for(int j = 0; j < 100; j++) {
for(int i = 0; i < 100; i++) {
sum = sum + arr[i][j];
}
if(sum > max) max = sum;
sum = 0;
}
for(int i = 0; i < 100; i++) {
sum = sum + arr[i][i];
if(sum > max) max = sum;
}
sum = 0;
for(int i = 0; i < 100; i++) {
sum = sum + arr[100 - i - 1][100 - i - 1];
if(sum > max) max = sum;
}
sum = 0;
System.out.println("#" + test_case + " " + max);
}
}
}