#include <cstdio>#include <cstring>const int dx[4] = {0, 1, 0, -1};const int dy[4] = {1, 0, -1, 0};int n, r, x, y;bool a[55][55];bool vst[55][55][4];int main() {int T;scanf("%d", &T);while (T--) {scanf("%d%d", &n, &r);memset(a, 0, sizeof(a));memset(vst, 0, sizeof(vst));for (int i = 0; i < r; ++i) {scanf("%d%d", &x, &y);a[x][y] = true;}scanf("%d%d", &x, &y);int d;if (!y) d = 0;else if (!x) d = 1;else if (y == n+1) d = 2;else if (x == n+1) d = 3;vst[x][y][d] = true;while (1) {x += dx[d];y += dy[d];if (!x || !y || y==n+1 || x==n+1) break;if (a[x][y]) {d = (d+1)%4;}if (vst[x][y][d]) {x = 0; y = 0;break;}vst[x][y][d] = true;}printf("%d %dn", x, y);}}
