#include <bits/stdc++.h>
#define rep(i,n) for (int i = 0; i < (n); ++i)
using namespace std;
typedef long long ll;
typedef pair <int,int> P;

int main() {
  int h,w,d;
  cin>>h>>w>>d;
  int x[90005],y[90005];
  rep(i,h) rep(j,w) {
    int a;
    cin>>a;
    x[a]=i,y[a]=j;
  }
  ll sum[90005];
  for (int i=1; i<=d; i++) {
    sum[i]=0;
    int j=i+d;
    while (j<=h*w) {
      sum[j]=(ll)abs(x[j]-x[j-d])+abs(y[j]-y[j-d])+sum[j-d];
      j+=d;
    }
  }
  int q; cin>>q;
  rep(i,q) {
    int l,r;
    cin>>l>>r;
    cout<<sum[r]-sum[l]<<endl;
  }
  return 0;
}

