import java.io.*;
import java.util.*;


public class Main {

    public static void main(String[] args) throws Exception {

        new Main().go();
    }

    PrintWriter out;
    Reader in;
    BufferedReader br;

    Main() throws IOException {

        try {

            //br = new BufferedReader( new FileReader("input.txt") );
            in = new Reader("input.txt");
            out = new PrintWriter( new BufferedWriter(new FileWriter("output.txt")) );
        }
        catch (Exception e) {

            //br = new BufferedReader( new InputStreamReader( System.in ) );
            in = new Reader();
            out = new PrintWriter( new BufferedWriter(new OutputStreamWriter(System.out)) );
        }
    }

    void go() throws Exception {

        int t = 1;
        while (t > 0) {
            solve();
            //out.println();
            t--;
        }

        out.flush();
        out.close();
    }


    int inf = 2000000000;
    int mod = 1000000007;
    double eps = 0.000000001;

    int n;
    int m;

    //ArrayList<Integer>[] g = new ArrayList[1000];

    void solve() throws IOException {


        int h = in.nextInt();
        int w = in.nextInt();

        int d = in.nextInt();

        int[][] a = new int[h][w];
        int[] wx = new int[h*w+1];
        int[] wy = new int[h*w+1];

        for (int i = 0; i < h; i++)
            for (int j = 0; j < w; j++) {
                int x = in.nextInt();
                a[i][j] = x;
                wx[x] = i;
                wy[x] = j;
            }

        int[] dp = new int[h*w+1];

        int q = in.nextInt();

        ArrayList<Item>[] list = new ArrayList[d+1];

        for (int i = 0; i < q; i++) {
            int l = in.nextInt();
            int r = in.nextInt();

            if (list[l%d] == null)
                list[l%d] = new ArrayList<>();
            list[l%d].add(new Item(l, r, i));
        }

        int[] ans = new int[q];

        for (int i = 1; i <= d; i++)
            if (list[i%d] != null) {
                dp[i] = 0;
                int px = wx[i];
                int py = wy[i];
                for (int j = i+d; j <= h*w; j += d) {
                    int cx = wx[j];
                    int cy = wy[j];
                    dp[j] = dp[j-d];
                    dp[j] += Math.abs(cx - px) + Math.abs(cy - py);
                    px = cx;
                    py = cy;
                }
                for (Item it : list[i%d]) {
                    ans[it.c] = dp[it.b] - dp[it.a];
                }
            }

            for (int i = 0; i < q; i++)
                out.println(ans[i]);

    }

    int gcd(int a, int b) {

        if (b == 0) return a;
        return gcd(b, a%b);
    }

    class Pair implements Comparable<Pair>{

        int a;
        int b;

        Pair(int a, int b) {

            this.a = a;
            this.b = b;
        }

        public int compareTo(Pair p) {

            if (a > p.a) return 1;
            if (a < p.a) return -1;
            if (b > p.b) return 1;
            if (b < p.b) return -1;
            return 0;
        }
    }

    class Item {

        int a;
        int b;
        int c;

        Item(int a, int b, int c) {
            this.a = a;
            this.b = b;
            this.c = c;
        }

    }

    class Reader {

        BufferedReader  br;
        StringTokenizer tok;

        Reader(String file) throws IOException {
            br = new BufferedReader( new FileReader(file) );
        }

        Reader() throws IOException {
            br = new BufferedReader( new InputStreamReader(System.in) );
        }

        String next() throws IOException {

            while (tok == null || !tok.hasMoreElements())
                tok = new StringTokenizer(br.readLine());
            return tok.nextToken();
        }

        int nextInt() throws NumberFormatException, IOException {
            return Integer.valueOf(next());
        }

        long nextLong() throws NumberFormatException, IOException {
            return Long.valueOf(next());
        }

        double nextDouble() throws NumberFormatException, IOException {
            return Double.valueOf(next());
        }


        String nextLine() throws IOException {
            return br.readLine();
        }

    }

}

Measured memory_bytes: 53428