/* -*- coding: utf-8 -*- * * 3598.cc: No.3598 Queen vs. King - yukicoder */ #include #include #include using namespace std; /* constant */ const int MAX_H = 100; const int MAX_W = 100; /* typedef */ /* global variables */ /* subroutines */ bool bob(int &kx, int &ky) { scanf("%d%d", &kx, &ky); if (kx < 0) exit(0); return kx == 0 && ky == 0; } void alice(int qx, int qy) { printf("%d %d\n", qx, qy); fflush(stdout); } /* main */ int main() { int tn; scanf("%d", &tn); while (tn--) { int h, w; scanf("%d%d", &h, &w); int qx = 1, qy = 1, kx = h, ky = w; bob(kx, ky); if (kx > 2) { qx = kx - 1; alice(qx, qy); if (bob(kx, ky)) continue; } qy = ky; alice(qx, qy); if (bob(kx, ky)) continue; qx++, qy = ky; alice(qx, qy); bob(kx, ky); } return 0; }