#include <bits/stdc++.h>
using namespace std;
 
int main() {
  int H,W,D;
  cin >> H >> W >> D;
  vector<vector<int>> A(H,vector<int>(W));
  map<int,pair<int,int>> m;
  for (int i=0;i<H;i++){
    for (int j=0;j<W;j++){
      cin >> A[i][j];
      m[A[i][j]]=make_pair(i,j);
    }
  }
  vector<int> cost(H*W,0);
  for (int i=D+1;i<=H*W;i++){
    cost[i]=cost[i-D]+abs(m[i].first-m[i-D].first)+abs(m[i].second-m[i-D].second);
  }
  int Q;
  cin >> Q;
  for (int i=0;i<Q;i++){
    int L,R;
    cin >> L >> R;
    cout << cost[R]-cost[L] << endl;
  }
}