#include <bits/stdc++.h>

using namespace std;

int x[90009];
int y[90009];
int h,w,d,q;
int l[100005];
int r[100005];
int sum[90009];
int main() {
  cin >> h >> w >> d;
  for(int i = 1; i <= h; i++) {
    for(int j = 1; j <= w; j++) {
      int a;
      cin >> a;
      x[a] = i;
      y[a] = j;
    }
  }

  for(int i = 1; i + d <= h * w; i++) {
    sum[i+d] = sum[i] + abs(x[i] - x[i+d]) + abs(y[i] - y[i+d]);
  }

  cin >> q;

  for(int i = 0; i < q; i++) cin >> l[i] >> r[i];

  for(int i = 0; i < q; i++) {
    cout << sum[r[i]] - sum[l[i]] << endl;
  }
}
