for _ in range(int(input())): h, w = map(int, input().split()) flip = h > w if flip: h, w = w, h def get(): x, y = map(int, input().split()) x -= 1 y -= 1 if flip: y, x = x, y return x, y def give(x, y): if flip: y, x = x, y print(x+1, y+1) x, y = get() if x == -1: continue if x == h-2 and y == w-2: give(0, h - w) x, y = get() if x == -1: continue if x - y < h - w: d = x give(d, h-w+d) x, y = get() if x == -1: continue give(x, w-2) x, y = get() assert x == -1 continue else: d = y give(d, h-w+d) x, y = get() if x == -1: continue give(y, h-2) x, y = get() assert x == -1 continue elif x == h-2: give(0, w-2) x, y = get() if x == -1: continue give(x, w-2) x, y = get() assert x == -1 continue else: give(h-2, 0) x, y = get() if x == -1: continue give(h-2, y) x, y = get() assert x == -1 continue