#include <bits/stdc++.h>

using namespace std;

int h,w,d,q;
vector<pair<int,int>> p(90001,make_pair(0,0));
int sum[90001]={0};

int main(){
  cin >> h >> w >> d;
  for(int i=0;i<h;i++){
   for(int j=0;j<w;j++){
    int a;
     cin >> a;
     p[a].first=i;
     p[a].second=j;
   }
  }
  
  for(int i=d+1;i<=h*w;i++) sum[i]=sum[i-d]+abs(p[i].first-p[i-d].first)+abs(p[i].second-p[i-d].second);
  
  cin >> q;
  for(int i=0;i<q;i++){
   int l,r;
    cin >> l >> r;
    cout << sum[r]-sum[l] << endl;
  
  }

}