t=int(input())
for _ in range(t):
    h,w=map(int,input().split())
    if w!=3:
        a,b=map(int,input().split())
        if (a,b)==(0,0):
            continue
        print(1,w-2)
    a,b=map(int,input().split())
    if (a,b)==(0,0):
        continue
    print(a,w-2)
    a,b=map(int,input().split())
    if (a,b)==(0,0):
        continue
    print(a,w-1)
    a,b=map(int,input().split())