弓箭手安伯是西风骑士团的侦察骑士，作为骑士团的最强新秀(自封)，琴团长亲自邀请参与第七十七届射箭比赛(随口一提)。在比赛场地中，随机放着n个靶子，安伯需要站在比赛官方指定的位置，然后选择一个靶子进行射击。安伯与靶子之间的曼哈顿距离（下方有解释）越远，安伯射击中靶子之后得分越高。作为一位勤奋训练的侦察骑士，安伯拥有着卓越的射击能力，只要知道靶子的具体位置，她就一定能射中。但是笨笨的安伯并不能知道射击到哪个靶子得分最高，所以她只好来求助聪明的旅行者，也就是你。你能找到哪个靶子的分数最高嘛？（确保答案唯一）
曼哈顿距离：两点横坐标之差和纵坐标之差的和。相当于|x1-x2|+|y1-y2|。
第一行输入T，共T组输入(0<T<=1000)。接下来每组先输入n，m两个数字(0<n,m<=1000)。表明场面上有n个靶子，官方指定了m个位置给安伯。接下来n行，每行包含两个数字x,y，表明场地上靶子的坐标，靶子的编号依次从1到n。接下来m行，每一行包含两个数字x,y，表明官方每次要求安伯站立的位置。(-1000000 $\leq x \leq$ 1000000, -1000000 $\leq y \leq$ 1000000）
第i组输入，对于每一个位置，你都需要输出对于当前位置分数最高的靶子的编号。