#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main(){
  int H,W,D;
  cin>>H>>W>>D;
  int a[H+1][W+1];
  int x[H*W+1],y[H*W+1];
  for(int i=1; i<=H; i++){
    for(int j=1; j<=W; j++){
      cin>>a[i][j];
      x[a[i][j]]=i,y[a[i][j]]=j;
    }
  }
  ll S[H*W+1];
  for(int i=1; i<=H*W; i++){
      if(i<D){continue;}
      S[i]=S[i-D]+(abs(x[i-D]-x[i])+abs(y[i-D]-y[i]));
  }
  int Q;
  cin>>Q;
  for(int i=0; i<Q; i++){
    int a,b;
    cin>>a>>b;
    cout<<S[b]-S[a]<<endl;
  }
} 