#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//僕と契約して魔法少女になってよ！

int main(){
  int H,W,D;
  cin>>H>>W>>D;
  vector<pair<ll,ll>> T(90001);
  int x;
  for(int i=0;i<H;i++){
    for(int j=0;j<W;j++){
      cin>>x;
      T[x]={i,j};
    }
  }
  vector<ll> score(90001);
  for(int i=1;i<=H*W;i++){
    if(i<=D) score[i]=0;
    else{
      score[i]=score[i-D]
        +abs(T[i-D].first-T[i].first)
        +abs(T[i-D].second-T[i].second);
    }
  }
  int Q;
  cin>>Q;
  int L,R;
  for(int i=0;i<Q;i++){
    cin>>L>>R;
    cout<<score[R]-score[L]<<endl;
  }
}