D. 魔法能力测试

有一个 行 列 的棋盘，格子 表示棋盘上 第 行 第 列 的格子。现将数字 ~ 分布到每个格子中，其中格子 中的数字用 表示。 ​ 小灵，一个魔法女孩，能够把棋子从格子 转移到 格子 ，同时消耗 点魔法。

现在，你有 次询问来测试小灵的魔法能力。第 次测试给定两个整数 和 ，具体如下：

• 初始时，棋子放置在 数字 的方格中。

• 假设棋子位于数字 的方格中，使用魔法移动棋子到数字 的方格中。如此重复，直到 棋子转移到数字 的方格为止。 ​ 对每次测试，请输出小灵需要使用的魔法点数。

第一行，三个整数，

接下来 行，每行 个整数。其中第 行是 。

接下来一行，一个整数

接下来 行，每行 个整数。其中第 行是

共 行，每行一个整数。第 行表示第 次测试需要使用的魔法点数。

样例1输入

3 3 2
1 4 3
2 5 7
8 9 6
1
4 8

样例1输出

5

解释：D=2，因此从4到8，经过的数字分别是4,6,8。

4 在格子 (1,2)，6 在格子 (3,3)，8 在格子 (3,1)。

所以，消耗的魔法点数是 (∣3−1∣+∣3−2∣)+(∣3−3∣+∣1−3∣)=5.

样例2输入

4 2 3
3 7
1 4
5 2
6 8
2
2 2
2 2

样例2输出

0
0

样例3输入

5 5 4
13 25 7 15 17
16 22 20 2 9
14 11 12 1 19
10 6 23 8 18
3 21 5 24 4
3
13 13
2 10
13 13

样例3输出

0
5
0

​ 是 的倍数