using System;
using System.Collections.Generic;
using System.Linq;
using static System.Console;
using static System.Math;

class MainClass : Scanner
{
    static void Main()
    {
        var (H, W, D) = ReadTuple<int,int,int>();
        var A = new int[H, W];
        var dic = new Dictionary<int, (int y, int x)>();
        for (int i = 0; i < H; i++)
        {
            var line = RInts();
            for (int j = 0; j < W; j++)
            {
                A[i, j] = line[j];
                dic[line[j]] = (i, j);
            }
        }
        var Q = RInt();
        var LR = new int[Q][];
        for (int i = 0; i < Q; i++)
        {
            LR[i] = RInts();
        }
        var costs = Enumerable.Repeat(-1L, H * W + 1).ToArray();
        int start = 0;
        while (start<H*W&&costs[++start]==-1)
        {
            long cost = 0;
            int now = start;
            costs[now] = cost;
            while (now + D <= H * W)
            {
                var nowpos = dic[now];
                var nextpos = dic[now + D];
                cost += (Abs(nowpos.x - nextpos.x) + Abs(nowpos.y - nextpos.y));

                now += D;
                costs[now] = cost;
            }
        }


        for (int i = 0; i < Q; i++)
        {
            long ans = 0;
            int L = LR[i][0];
            int R = LR[i][1];
            ans = Abs(costs[L] - costs[R]);
            WriteLine(ans);
        }

    }
}



class Scanner
{
    public static string RString() => Console.ReadLine();
    public static int RInt() => ReadTuple<int>();
    public static long RLong() => ReadTuple<long>();
    public static double RDouble() => ReadTuple<double>();

    public static string[] RStrings() => Console.ReadLine().Split();
    public static int[] RInts() => Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
    public static long[] RLongs() => Array.ConvertAll(Console.ReadLine().Split(), long.Parse);
    public static double[] RDoubles() => Array.ConvertAll(Console.ReadLine().Split(), double.Parse);
    public static int[] RInts(Func<string, int> func) => Console.ReadLine().Split().Select(func).ToArray();
    public static long[] RLongs(Func<string, long> func) => Console.ReadLine().Split().Select(func).ToArray();
    public static double[] RDoubles(Func<string, double> func) => Console.ReadLine().Split().Select(func).ToArray();
    //public static string[] RStrings(Func<string, string> func) => Console.ReadLine().Split().Select(func).ToArray();

    public static T1 ReadTuple<T1>()
    {
        var r = RString();
        var r1 = (T1)Convert.ChangeType(r, typeof(T1));
        return r1;
    }
    public static (T1, T2) ReadTuple<T1, T2>()
    {
        var r = RStrings();
        var r1 = (T1)Convert.ChangeType(r[0], typeof(T1));
        var r2 = (T2)Convert.ChangeType(r[1], typeof(T2));
        return (r1, r2);
    }
    public static (T1, T2, T3) ReadTuple<T1, T2, T3>()
    {
        var r = RStrings();
        var r1 = (T1)Convert.ChangeType(r[0], typeof(T1));
        var r2 = (T2)Convert.ChangeType(r[1], typeof(T2));
        var r3 = (T3)Convert.ChangeType(r[2], typeof(T3));
        return (r1, r2, r3);
    }
    public static (T1, T2, T3, T4) ReadTuple<T1, T2, T3, T4>()
    {
        var r = RStrings();
        var r1 = (T1)Convert.ChangeType(r[0], typeof(T1));
        var r2 = (T2)Convert.ChangeType(r[1], typeof(T2));
        var r3 = (T3)Convert.ChangeType(r[2], typeof(T3));
        var r4 = (T4)Convert.ChangeType(r[3], typeof(T4));
        return (r1, r2, r3, r4);
    }
}


Measured memory_bytes: 53904