艾弗埃恩地是一个 行 列的矩阵， 表示第 行第 列位置的高度。 现在，笨蛋同学和天才同学走丢了。已知天才同学位于 ，且笨蛋同学所在位置与天才同学的曼哈顿距离恰好为 。 在所有满足条件的位置中，笨蛋同学位于高度最高的位置。请你计算笨蛋同学所在位置的高度。如果不存满足条件的位置，输出 。 对于两个位置 和 ，它们的曼哈顿距离定义为 。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入三个整数 表示矩阵的行数、列数和询问次数。此后 行，第 行输入 个整数 表示矩阵第 行的高度。此后 行，每行输入三个整数 表示天才同学的位置 和曼哈顿距离 。除此之外，保证单个测试文件的 之和不超过 ， 之和不超过 。

输出描述:

对于每组测试数据的每个询问，输出一行一个整数，表示在与 的曼哈顿距离恰好为 的所有位置中，最大高度的值；若不存在满足条件的位置，输出。