小A是一个卡片收藏的爱好者，他有一个非常大的正方形卡箱，卡箱中有 $n \times n$ 个格子，每个格子中都放着一张卡片，为了方便寻找卡片，小A给每个卡片标上一个整数值。卡箱中卡片的值满足从左向右非递减，从上到下非递减。
现给你一个卡片的值，你能快速的找到卡片的位置吗？

第一行有一个整数 $t\ (1 \le t \le 10)$，表示有 $t$ 组数据。
对于每组数据：
第一行有一个整数 $n\ (1\le n\le 1000)$，表示正方形卡箱的边长；

接下来有 $n$行，每行有 $n$ 个整数 $a_{ij}$,

$(1 \le a_{ij} \le 10^9)$，表示正方形卡箱中卡片的值。

接下来一行为有一个整数 $q\ (1\le q\le 10^4)$，表示有 $q$ 个询问。对于每个询问：

第一行有一个整数 $x\ (1\le x\le 10^9)$。

保证 $\sum n^2 \le 2 \times 10^6,\sum q \le 2\times 10^4$。

对个每个询问，如果卡箱中有这张卡片，输出它的位置 $x\ y$，反之输出-1。
如果有多个卡片值相同，请输出 $x$ 最小的，如果还有多个相同的，请输出 $y$ 最大的。