#include <iostream>
#include <algorithm>
#include <utility>

using namespace std;

int main(){
  int h,w,i,j,k,q,d;
  pair<int,int>a[300*300+1];
  int sum[300*300+1]={};
  cin >> h >> w >> d;
  for(i=1;i<=h;i++){
    for(j=1;j<=w;j++){
      cin >> k;
      a[k].first = i;
      a[k].second = j;
    }
  }

  for(i=1;i<=h*w-d;i++){
    sum[i+d] = sum[i];
    sum[i+d] += abs(a[i].first-a[i+d].first);
    sum[i+d] += abs(a[i].second-a[i+d].second);
  }

  cin >> q;
  for(i=0;i<q;i++){
    cin >> j >> k;
    cout << sum[k]-sum[j] << endl;
  }
  return 0;
}
