#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
#define cir(i,a,b) for(int i=a;i<b;++i)
using namespace std;
#define fcin cin
#define fcout cout
static constexpr auto _inf=(int)(1e9+7);
enum user_type{usr_red,usr_black,TBD};
class graph{
private:
    struct statu{
        user_type win_usr;
        int step;
        statu(user_type w=TBD,int _step=_inf):win_usr(w),step(_step){}
    };
    vector<user_type> usr;
    vector<vector<int>> gr,rgr;
    vector<statu> res;
    vector<int> vis,fcnt;
    auto update(int u){
        for(auto&v:rgr[u]) if(res[v].win_usr==usr[u]){
            res[u].step=(res[u].win_usr==usr[u])?min(res[u].step,res[v].step+1):res[v].step+1;
            res[u].win_usr=usr[u];
        }else if(res[u].win_usr!=usr[u]&&res[v].win_usr!=TBD){
            res[u].step=(res[u].win_usr!=TBD)?max(res[u].step,res[v].step+1):res[v].step+1;
            res[u].win_usr=res[v].win_usr;
        }
    }
    auto accessable(int u,int v){
        --fcnt[u];
        return (res[v].win_usr==usr[u])||(!fcnt[u]);
    }
public:
    auto link(int u,int v){
        gr[u].emplace_back(v);
        rgr[v].emplace_back(u);
        ++fcnt[v];
    }
    auto bfs(vector<int> rwin,vector<int> bwin,int qs){
        queue<int> qwq;
        for(auto&u:rwin) if(!vis[u]) res[u]=statu(usr_red,0),qwq.emplace(u),vis[u]=true;
        for(auto&u:bwin) if(!vis[u]) res[u]=statu(usr_black,0),qwq.emplace(u),vis[u]=true;
        if(res[qs].win_usr!=TBD) return res[qs];
        while(!qwq.empty()){
            const auto u=qwq.front();qwq.pop();
            if(u==qs) break;
            for(auto&v:gr[u]) if((!vis[v])&&accessable(v,u)){
                update(v);
                vis[v]=true;qwq.emplace(v);
            }
        }
        return res[qs];
    }
    auto clear(vector<int> rusr,vector<int> busr){
        for(auto&x:gr) x.clear();
        for(auto&x:rgr) x.clear();
        fill(fcnt.begin(),fcnt.end(),0);
        fill(usr.begin(),usr.end(),TBD);
        for(auto&u:rusr) usr[u]=usr_red;
        for(auto&u:busr) usr[u]=usr_black;
        fill(res.begin(),res.end(),statu());
        fill(vis.begin(),vis.end(),false);
    }
    graph(int _n):gr(_n),rgr(_n),fcnt(_n),usr(_n,TBD),res(_n),vis(_n){
        for(auto&x:gr) x.reserve(8);
        for(auto&x:rgr) x.reserve(8);
    }
};
static constexpr auto maxn=(int)(2e6+7);
int main(){
    ios::sync_with_stdio(false),fcin.tie(nullptr);
    int tid,T;fcin>>tid>>T;
    graph gr(maxn);
    vector<int> rusr,busr,rwin,bwin;
    while(T--) [&]{
        int n,m;fcin>>n>>m;
        rusr.clear();busr.clear();rwin.clear();bwin.clear();
        vector<string> script(n);
        for(auto&s:script) fcin>>s;
        vector<pair<int,int>> posb,posr;
        cir(i,0,n) cir(j,0,m){
            if(script[i][j]=='O') posr.emplace_back(i,j);
            if(script[i][j]=='X') posb.emplace_back(i,j);
        }
        int cnt;
        auto st_hash=[&](int usr,int uxb,int uyb,int rx1,int ry1,int rx2,int ry2){
            if(rx1>rx2||(rx1==rx2&&ry1>ry2)){
                swap(rx1,rx2);swap(ry1,ry2);
            }
            return
                usr*1000000+
                uxb*100000+
                uyb*10000+
                rx1*1000+
                ry1*100+
                rx2*10+
                ry2*1;
        };
        auto vaild=[&](int uxb,int uyb,int rx1,int ry1,int rx2,int ry2){
            if(rx1==rx2&&ry1==ry2) return false;
            if(uxb<0||uxb>n-1||uyb<0||uyb>m-1||rx1<0||rx1>n-1||ry1<0||ry1>m-1||rx2<0||rx2>n-1||ry2<0||ry2>m-1) return false;
            return script[uxb][uyb]!='#'&&script[rx1][ry1]!='#'&&script[rx2][ry2]!='#';
        };
        cir(uxb,0,n) cir(uyb,0,m) cir(rx1,0,n) cir(ry1,0,m) cir(rx2,0,n) cir(ry2,0,m){
            rusr.emplace_back(st_hash(usr_red,uxb,uyb,rx1,ry1,rx2,ry2));
            busr.emplace_back(st_hash(usr_black,uxb,uyb,rx1,ry1,rx2,ry2));
        }
        gr.clear(rusr,busr);
        cir(uxb,0,n) cir(uyb,0,m) cir(rx1,0,n) cir(ry1,0,m) cir(rx2,0,n) cir(ry2,0,m) if(rx1<rx2||(rx1==rx2&&ry1<ry2)){
            if(!vaild(uxb,uyb,rx1,ry1,rx2,ry2)) continue;
            // Move Red
            [&]{
                if(uxb==rx1&&uyb==ry1) return;
                if(uxb==rx2&&uyb==ry2) return;
                auto cnt=0;
                cir(dx,-1,2) cir(dy,-1,2) if(abs(dx)^abs(dy)){
                    if(vaild(uxb,uyb,rx1+dx,ry1+dy,rx2,ry2)){
                        ++cnt;
                        gr.link(st_hash(usr_black,uxb,uyb,rx1+dx,ry1+dy,rx2,ry2),st_hash(usr_red,uxb,uyb,rx1,ry1,rx2,ry2));
                    }
                    if(vaild(uxb,uyb,rx1,ry1,rx2+dx,ry2+dy)){
                        ++cnt;
                        gr.link(st_hash(usr_black,uxb,uyb,rx1,ry1,rx2+dx,ry2+dy),st_hash(usr_red,uxb,uyb,rx1,ry1,rx2,ry2));
                    }    
                }
                if(!cnt) bwin.emplace_back(st_hash(usr_red,uxb,uyb,rx1,ry1,rx2,ry2)); // Can't move
            }();
            // Move Black
            [&]{
                set<pair<int,int>> ok{{-1,0},{0,1},{0,-1}};
                if(uxb==rx1&&uyb==ry1) return;
                if(uxb==rx2&&uyb==ry2) return;
                auto cnt=0;
                cir(dx,-1,2) cir(dy,-1,2) if(ok.count({dx,dy})){
                    const auto nx=uxb+dx,ny=uyb+dy;
                    if(vaild(uxb+dx,uyb+dy,rx1,ry1,rx2,ry2)){
                        ++cnt;
                        gr.link(st_hash(usr_red,uxb+dx,uyb+dy,rx1,ry1,rx2,ry2),st_hash(usr_black,uxb,uyb,rx1,ry1,rx2,ry2));
                    }
                }
                if(!cnt) rwin.emplace_back(st_hash(usr_black,uxb,uyb,rx1,ry1,rx2,ry2));
            }();
        }
        // Eaten
        cir(uxb,0,n) cir(uyb,0,m) cir(rx,0,n) cir(ry,0,m){
            if(vaild(uxb,uyb,uxb,uyb,rx,ry)){
                rwin.emplace_back(st_hash(usr_black,uxb,uyb,uxb,uyb,rx,ry));
                bwin.emplace_back(st_hash(usr_red,uxb,uyb,uxb,uyb,rx,ry));
            }
            if(vaild(uxb,uyb,rx,ry,uxb,uyb)){
                rwin.emplace_back(st_hash(usr_black,uxb,uyb,rx,ry,uxb,uyb));
                bwin.emplace_back(st_hash(usr_red,uxb,uyb,rx,ry,uxb,uyb));
            }
        }
        // Arrive
        cir(uyb,0,m) cir(rx1,0,n) cir(ry1,0,m) cir(rx2,0,n) cir(ry2,0,m){
            if(vaild(0,uyb,rx1,ry1,rx2,ry2)) bwin.emplace_back(st_hash(usr_red,0,uyb,rx1,ry1,rx2,ry2));
        }
        // Get Answer
        const auto[result,step]=gr.bfs(
            rwin,bwin,
            st_hash(usr_red,posb[0].first,posb[0].second,posr[0].first,posr[0].second,posr[1].first,posr[1].second)
        );
        if(result==TBD) fcout<<"Tie\n";
        else fcout<<(result==usr_red?"Red":"Black")<<' '<<step<<'\n';
		   fcout.flush();
    }();
    return 0;
}