#include<cstdio>
#include<cmath>
using namespace std;
int H,W,D,A;
int Q,L,R;
int px[900001],py[900001];
int d[900001];
int main()
{
	scanf("%d%d%d",&H,&W,&D);
	for(int i=0;i<H;i++)
		for(int j=0;j<W;j++)
		{
			scanf("%d",&A);
			px[A]=i;
			py[A]=j;
			
		}
	for(int i=D+1;i<=H*W;i++)
		d[i]=d[i-D]+abs(px[i]-px[i-D])+abs(py[i]-py[i-D]);
	scanf("%d",&Q);
	while(Q--)
	{
		scanf("%d%d",&L,&R);
		printf("%d\n",d[R]-d[L]);
	}
}