import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;

public class _sol {
    public static void main(String[] args) throws NumberFormatException, IOException{
        FileReader fr = new FileReader("diagonalsum.in");
        BufferedReader br = new BufferedReader(fr);

        int n = Integer.parseInt(br.readLine());

        int[][] matrix = new int[n][];
        for(int i =0; i< n; i++){
            matrix[i] = intParse(br.readLine().split(" "));
        }

        int roof = n*2 -1;
        int[] mainDiagonal = new int[roof];
        int[] leftDiagonal = new int[roof];
        int mainRow = n-1;
        int mainCol = 0;
        for(int i= 0; i < roof; i++){
            int row = mainRow;
            int col = mainCol;
            while(row < n && col< n){
                mainDiagonal[i] += matrix[row][col];
                row++;
                col++;
            }

            if(mainRow > 0){
                mainRow--;
            }
            else{
                mainCol++;
            }

        }

        mainRow = 0;
        mainCol = 0;
        for(int i= 0; i < roof; i++){
            int row = mainRow;
            int col = mainCol;
            while(row < n && col>= 0){
                leftDiagonal[i] += matrix[row][col];
                row++;
                col--;
            }

            if(mainCol < n - 1){
                mainCol++;
            }
            else{
                mainRow++;
            }
        }

        FileWriter fw = new FileWriter("diagonalsum.out");
        BufferedWriter bw = new BufferedWriter(fw);
        int queries = Integer.parseInt(br.readLine());
        for(int i = 0; i < queries; i++){
            int[] params = intParse(br.readLine().split(" "));
            int row = params[0] - 1;
            int col = params[1] - 1;

            int mainDiagIndex = n - 1 + (col - row);
            int leftDiagIndex = row + col;
            long sum = mainDiagonal[mainDiagIndex] + leftDiagonal[leftDiagIndex] - matrix[row][col];
            bw.write(sum + System.getProperty("line.separator"));
        }
        bw.flush();
    }

    private static int[] intParse(String[] elements){
        int[] ints = new int[elements.length];
        for(int i =0; i < elements.length;i++){
            ints[i] = Integer.parseInt(elements[i]);
        }

        return ints;
    }
}