//
//  main.cpp
//  Gra [B]
//
//  Created by Jędrzej Dudzicz on 16/12/2018.
//  Copyright © 2018 Jędrzej Dudzicz. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <utility>
#define mp make_pair
#define f first
#define s second
#define pb push_back
using namespace std;
typedef long long LL;//  r liczba wierszy  | i
struct Punkt{        //  c liczba kolumn  -- j
    int x,y;
    Punkt(int x=0,int y=0):x(x),y(y){}
    bool operator ==(Punkt &a){
        return a.x==x&&a.y==y;
    }
};
struct Farmer{
    int x,y;
    int plecak;
    int zaj1,zaj2;
};
struct Czolg{
    int x,y;
    int zaj1,zaj2;
};
Farmer farmer[405];
Czolg czolg[405];
int liczba_czolgow,liczba_farmeruw;
int n;
bool ruszylsie[405];
int t,k,tab[22][22];
pair<int,int> plansza[22][22];
int wynik,zloto,liczba_zlota,ilosc_zlota_w_plecakach;
bool koniec=0;
int zajete[25][25],dol[25][25];
void kup_czolg(){
    zloto-=100;
    liczba_czolgow++;
    czolg[liczba_czolgow].x=0;
    czolg[liczba_czolgow].y=0;
    czolg[liczba_czolgow].zaj1=-1;
    czolg[liczba_czolgow].zaj2=-1;
    plansza[0][0]=mp(1,liczba_czolgow);
    printf("R TANK\n");
}
void kup_farmera(){
    zloto-=100;
    liczba_farmeruw++;
    farmer[liczba_farmeruw].x=0;
    farmer[liczba_farmeruw].y=0;
    farmer[liczba_farmeruw].plecak=0;
    farmer[liczba_farmeruw].zaj1=-1;
    farmer[liczba_farmeruw].zaj2=-1;
    plansza[0][0]=mp(2,liczba_farmeruw);
    printf("R FARMER\n");
}
void ruch(Punkt a,Punkt b,int kto){
    farmer[kto].x=b.x;
    farmer[kto].y=b.y;
    plansza[b.x][b.y]=plansza[a.x][a.y];
    plansza[a.x][a.y]=mp(0,0);
    printf("M %d %d %d %d\n",a.x,a.y,b.x,b.y);
}
void koncz_ture(){
    if(plansza[0][0].f==2){
        zloto+=farmer[plansza[0][0].s].plecak;
        ilosc_zlota_w_plecakach-=farmer[plansza[0][0].s].plecak;
        farmer[plansza[0][0].s].plecak=0;
        zajete[0][0]=-1;
        farmer[plansza[0][0].s].zaj1=-1;
        farmer[plansza[0][0].s].zaj2=-1;
    }
    printf("=\n");
}
bool koncz_gre(){
    if(liczba_zlota==zloto){
        printf("===\n");
        return 1;
    }
    return 0;
}
void rozkaz(){
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(plansza[i][j].f==2&&farmer[plansza[i][j].s].zaj2==-1
            &&farmer[plansza[i][j].s].zaj1==-1&&ilosc_zlota_w_plecakach==liczba_zlota){
                farmer[plansza[i][j].s].zaj1=0;
                farmer[plansza[i][j].s].zaj2=0;
            }
            else if(plansza[i][j].f==2&&farmer[plansza[i][j].s].zaj1==-1&&
            farmer[plansza[i][j].s].zaj2==-1){
                int pam=plansza[i][j].s;
                for(int ii=0;ii<n;ii++){
                    for(int jj=0;jj<n;jj++){
                        if(ii==0&&jj==0){
                        }
                        else if(tab[ii][jj]>0&&zajete[ii][jj]==0){
                            zajete[ii][jj]=1;
                            farmer[plansza[i][j].s].zaj1=ii;
                            farmer[plansza[i][j].s].zaj2=jj;
                            break;
                        }
                    }
                }
            }
        }
    }
}
void zbierz(){
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(plansza[i][j].f==2){
                if(tab[i][j]-10>0){
                    farmer[plansza[i][j].s].plecak+=10;
                    ilosc_zlota_w_plecakach+=10;
                    tab[i][j]-=10;
                }
                else if(tab[i][j]-10==0){
                    farmer[plansza[i][j].s].zaj1=-1;
                    farmer[plansza[i][j].s].zaj2=-1;
                    farmer[plansza[i][j].s].plecak+=10;
                    ilosc_zlota_w_plecakach+=10;
                    tab[i][j]-=10;
                    zajete[i][j]=0;
                }
                else if(tab[i][j]>0){
                    farmer[plansza[i][j].s].zaj1=-1;
                    farmer[plansza[i][j].s].zaj2=-1;
                    farmer[plansza[i][j].s].plecak+=tab[i][j];
                    ilosc_zlota_w_plecakach+=tab[i][j];
                    tab[i][j]=0;
                    zajete[i][j]=0;
                }
            }
        }
    }
}
void ruszaj_ich(){
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(plansza[i][j].f==2&&ruszylsie[plansza[i][j].s]==0&&tab[i][j]==0){
                int kto=plansza[i][j].s;
                int x1=farmer[plansza[i][j].s].zaj1;
                int y1=farmer[plansza[i][j].s].zaj2;
                if(x1!=-1&&y1!=-1){
                    if(rand()%3==0){
                        if(j>y1){
                            if(plansza[i][j-1].f==0&&j-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j-1),kto);
                            }
                            else if(plansza[i+1][j].f==0&&i+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i+1,j),kto);
                            }
                            else if(plansza[i-1][j].f==0&&i-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i-1,j),kto);
                            }
                            else if(plansza[i][j+1].f==0&&j+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j+1),kto);
                            }
                        }
                        else if(j<y1){
                            if(plansza[i][j+1].f==0&&j+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j+1),kto);
                            }
                            else if(plansza[i-1][j].f==0&&i-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i-1,j),kto);
                            }
                            else if(plansza[i+1][j].f==0&&i+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i+1,j),kto);
                            }
                            else if(plansza[i][j-1].f==0&&j-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j-1),kto);
                            }
                        }
                        else if(i>x1){
                            if(plansza[i-1][j].f==0&&i-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i-1,j),kto);
                            }
                            else if(plansza[i][j+1].f==0&&j+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j+1),kto);
                            }
                            else if(plansza[i][j-1].f==0&&j-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j-1),kto);
                            }
                            else if(plansza[i+1][j].f==0&&i+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i+1,j),kto);
                            }
                        }
                        else if(i<x1){
                            if(plansza[i+1][j].f==0&&i+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i+1,j),kto);
                            }
                            else if(plansza[i-1][j].f==0&&i-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i-1,j),kto);
                            }
                            else if(plansza[i][j-1].f==0&&j-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j-1),kto);
                            }
                            else if(plansza[i][j+1].f==0&&j+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j+1),kto);
                            }
                        }
                    }
                    else {
                        if(i>x1){
                            if(plansza[i-1][j].f==0&&i-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i-1,j),kto);
                            }
                            else if(plansza[i][j+1].f==0&&j+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j+1),kto);
                            }
                            else if(plansza[i][j-1].f==0&&j-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j-1),kto);
                            }
                            else if(plansza[i+1][j].f==0&&i+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i+1,j),kto);
                            }
                        }
                        else if(i<x1){
                            if(plansza[i+1][j].f==0&&i+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i+1,j),kto);
                            }
                            else if(plansza[i-1][j].f==0&&i-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i-1,j),kto);
                            }
                            else if(plansza[i][j-1].f==0&&j-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j-1),kto);
                            }
                            else if(plansza[i][j+1].f==0&&j+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j+1),kto);
                            }
                        }
                        else if(j>y1){
                            if(plansza[i][j-1].f==0&&j-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j-1),kto);
                            }
                            else if(plansza[i+1][j].f==0&&i+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i+1,j),kto);
                            }
                            else if(plansza[i-1][j].f==0&&i-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i-1,j),kto);
                            }
                            else if(plansza[i][j+1].f==0&&j+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j+1),kto);
                            }
                        }
                        else if(j<y1){
                            if(plansza[i][j+1].f==0&&j+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j+1),kto);
                            }
                            else if(plansza[i-1][j].f==0&&i-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i-1,j),kto);
                            }
                            else if(plansza[i+1][j].f==0&&i+1<n){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i+1,j),kto);
                            }
                            else if(plansza[i][j-1].f==0&&j-1>=0){
                                ruszylsie[kto]=1;
                                ruch(Punkt(i,j),Punkt(i,j-1),kto);
                            }
                        }
                    }
                }
            }
        }
    }
}
void zeruj(){
    for(int i=0;i<=400;i++){
        farmer[i].x=0;
        farmer[i].y=0;
        farmer[i].plecak=0;
        czolg[i].x=0;
        czolg[i].y=0;
    }
}
void grajsam(){
    liczba_farmeruw=0;
    liczba_czolgow=0;
    zloto=200;
    wynik=0;
    ilosc_zlota_w_plecakach=0;
    zeruj();
    while(koncz_gre()==0){
        for(int i=1;i<=liczba_farmeruw;i++){
            ruszylsie[i]=0;
        }
        /*for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                printf("%d ",plansza[i][j].f);
            }
            printf("\n");
        }
        for(int i=1;i<=liczba_farmeruw;i++){
            printf("%d %d %d %d\n",farmer[i].x,farmer[i].y,farmer[i].zaj1,farmer[i].zaj2);
        }
        */
        if(liczba_farmeruw<2&&zloto>=100){
            if(plansza[0][0].f==0){
                kup_farmera();
            }
        }
        rozkaz();
        ruszaj_ich();
        zbierz();
        koncz_ture();
    }
}
int main(){
    srand(0);
    scanf("%d%d",&t,&k);
    for(int o=0;o<t;o++){
        scanf("%d",&n);
        bool samo=0;
        liczba_zlota=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                scanf("%d",&tab[i][j]);
                if(tab[i][j]<0){
                    samo=1;
                }
                else liczba_zlota+=tab[i][j];
            }
        }
        if(samo==0){
            grajsam();
        }
        else{
            grajsam();
        }
    }
    return 0;
}