#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
int main(){
  int h,w,d,a,q,r,s;
  vector<P> p(90010);
  int b[90010];
  cin>>h>>w>>d;
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      cin>>a;
      p[a]=P(i,j);
    }
  }
  for(int i=1;i<=h*w;i++){
    if(i<=d) b[i]=0;
    else b[i]=b[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++){
    cin>>r>>s;
    cout<<b[s]-b[r]<<endl;
  }
}