#pragma ide diagnostic ignored "misc-no-recursion"

#include "bits/stdc++.h"

using namespace std;
typedef long long ll;
typedef double db;

#define TESTCASE 1
#define LOCAL_INTERACTOR 0

static constexpr int INF = 1e9;

#if LOCAL_INTERACTOR
static pair<int, int> A = {1, 42};
static pair<int, int> B = {2, 69};
#endif

static int scan(int x, int y) {
    cout << "SCAN " << (x + 1) << ' ' << (y + 1) << endl;

#if LOCAL_INTERACTOR
    return abs(x + 1 - A.first) + abs(y + 1 - A.second) + abs(x + 1 - B.first) + abs(y + 1 - B.second);
#endif

    int d;
    cin >> d;
    return d;
}

bool dig(int x, int y) {
    cout << "DIG " << (x + 1) << ' ' << (y + 1) << endl;

#if LOCAL_INTERACTOR
    return A == pair{x + 1, y + 1} || B == pair{x + 1, y + 1};
#endif

    int d;
    cin >> d;
    return d;
}

static void solve([[maybe_unused]] int tc) {
    int N, M;
    cin >> N >> M;

    int q1 = scan(0, 0);
    int q2 = scan(0, M - 1);

    int xs = (q1 + q2 - 2 * (M - 1)) / 2;
    int ys = (q1 - q2 + 2 * (M - 1)) / 2;

    int q3 = scan(xs / 2, 0);
    int q4 = scan(0, ys / 2);

    int xd = q3 - ys;
    int yd = q4 - xs;

    int x1 = (xs + xd) / 2;
    int x2 = (xs - xd) / 2;

    int y1 = (ys + yd) / 2;
    int y2 = (ys - yd) / 2;

    if (dig(x1, y1)) {
        dig(x2, y2);
    } else {
        dig(x2, y1);
        dig(x1, y2);
    }
}

int main() {
    ios::sync_with_stdio(false);

    if (const char *f = getenv("REDIRECT_STDOUT"); f) {
        freopen(f, "w", stdout);
    }

    int T = 1;
#if TESTCASE
    cin >> T;
#endif

    for (int t = 1; t <= T; t++) {
        solve(t);
    }

    return 0;
}