#include <bits/stdc++.h>
using namespace std ;
void solve()
{
    int n , m ;
    cin >> n >> m ;
    auto ask = [&](int x , int y)
    {
        cout << "SCAN " << x << ' ' << y << endl ;
        int z ;
        cin >> z ;
        return z ;
    } ;
    auto dig = [&](int x , int y)
    {
        cout << "DIG " << x << ' ' << y << endl ;
        int z ;
        cin >> z ;
        return z ;
    } ;
    int A = ask(1 , 1) ;  
    int B = ask(n , 1) ;
    int C = (A - B + 2 + 2 * n) / 2 ;
    int D = (A + B + 6 - 2 * n) / 2 ;
    int P = ask(C / 2 , 1) ;
    int Q = ask(1 , D / 2) ;
    int E = P + 2 - D ;
    int F = Q - C + 2 ;
    int x_mn = (C - E) / 2 ;
    int x_mx = (C + E) / 2 ;
    int y_mn = (D - F) / 2 ;
    int y_mx = (D + F) / 2 ;
    if(dig(x_mn , y_mn))  dig(x_mx , y_mx) ;
    else  dig(x_mn , y_mx) , dig(x_mx , y_mn) ;
}
int main()
{
    // std::ios::sync_with_stdio(false) , cin.tie(0) ;

    int T ;
    cin >> T ;
    while (T --)  solve() ;
    return 0 ;
}