#include <bits/stdc++.h>
using namespace std;
#define LL long long 

int mp[305][305],h,w,d,q, dp[305*305], xx[305*305], yy[305*305];

int getdis(int x, int y)
{
	return abs(xx[x]-xx[y])+abs(yy[x]-yy[y]);
}


int main()
{
	scanf("%d%d%d",&h,&w,&d);
	for(int i=1; i<=h; i++)
	for(int j=1; j<=w; j++)
	{int temp;
		scanf("%d",&temp);
		mp[i][j]=temp;
		xx[temp]=i;
		yy[temp]=j;
	}
	scanf("%d",&q);
	for(int i=d; i<=h*w; i++)
		dp[i]=getdis(i-d, i)+dp[i-d];
	for(int i=1; i<=q; i++)
	{
		int l,r, ans=0;
		scanf("%d%d",&l,&r);
		ans=dp[r]-dp[l];
		printf("%d\n",ans);
	} 
}