#include <bits/stdc++.h>
using namespace std;
#define N 500005
#define LIM 10000005
#define mid ((l+r)/2)
#define pb push_back
//#define gc() (P1==P2 && (P2=(P1=buf)+fread(buf,1,LIM,stdin),P1==P2)?EOF:*P1++)
#define gc getchar
char buf[LIM],*P1=buf,*P2=buf;
int T,n,m,cntV,dfn[N],low[N],st[N],bl[N];bool vs[N];
struct Seg {int u1,u2;}sg[N];vector<int> e1[N],e2[N],vc[N];
int rd()
{
    int res=0;char c=0;while(!isdigit(c)) c=gc();
    while(isdigit(c)) res=res*10+(c-48),c=gc();return res;
}
void build(int p,int l,int r)
{
    if(l==r) {sg[p]=(Seg) {l,l};return;}sg[p].u1=++cntV;sg[p].u2=++cntV;
    build(p*2,l,mid);build(p*2+1,mid+1,r);
    e1[sg[p].u1].pb(sg[p*2].u1);e1[sg[p].u1].pb(sg[p*2+1].u1);
    e1[sg[p*2].u2].pb(sg[p].u2);e1[sg[p*2+1].u2].pb(sg[p].u2);
}
void ins1(int p,int l,int r,int qL,int qR,int u)
{
    if(l>=qL && r<=qR) {e1[u].pb(sg[p].u1);return;}
    if(qL<=mid) ins1(p*2,l,mid,qL,qR,u);if(qR>mid) ins1(p*2+1,mid+1,r,qL,qR,u);
}
void ins2(int p,int l,int r,int qL,int qR,int u)
{
    if(l>=qL && r<=qR) {e1[sg[p].u2].pb(u);return;}
    if(qL<=mid) ins2(p*2,l,mid,qL,qR,u);if(qR>mid) ins2(p*2+1,mid+1,r,qL,qR,u);
}
void Tarjan(int u)
{
    dfn[u]=low[u]=++dfn[0];st[++st[0]]=u;
    for(auto v:e1[u]) if(!dfn[v]) Tarjan(v),low[u]=min(low[u],low[v]);
        else if(!bl[v]) low[u]=min(low[u],dfn[v]);
    if(dfn[u]==low[u])
    {bl[u]=++bl[0];while(st[st[0]]!=u) bl[st[st[0]--]]=bl[0];--st[0];}
}
void dfs1(int u) {if(vs[u]) return;vs[u]=1;for(auto v:e1[u]) dfs1(v);}
void dfs2(int u) {if(vs[u]) return;vs[u]=1;for(auto v:e2[u]) dfs2(v);}
void slv()
{
    for(int i=1;i<=cntV+m;++i) e1[i].clear(),e2[i].clear(),vc[i].clear();
    n=rd();m=rd();cntV=n*3;build(1,1,n*3);memset(dfn,0,sizeof(int)*(cntV+m+5));
    memset(bl,0,sizeof(int)*(cntV+m+5));memset(vs,0,sizeof(bool)*(cntV+m+5));
    for(int i=1,l1,r1,l2,r2;i<=m;++i)
    {
        l1=rd();r1=rd();l2=rd();r2=rd();
        ins1(1,1,n*3,l1,r1,cntV+i);ins2(1,1,n*3,l2,r2,cntV+i);
    }for(int i=1;i<=cntV+m;++i) for(auto j:e1[i]) e2[j].pb(i);
    for(int i=1;i<=cntV+m;++i) if(!dfn[i]) Tarjan(i);
    for(int i=1;i<=n*3;++i) vc[bl[i]].pb(i);
    for(int i=1,t;i<=bl[0];++i) if(vc[i].size()>=n)
    {
        t=0;dfs1(vc[i][0]);for(int j=1;j<=n*3;++j) if(vs[j]) ++t;
        if(t<=n*2)
        {
            printf("TAK\n");
            for(int j=1;j<=n*3;++j) putchar(vs[j]?'R':'F');putchar('\n');return;
        }t=0;memset(vs,0,sizeof(bool)*(cntV+m+5));dfs2(vc[i][0]);
        for(int j=1;j<=n*3;++j) if(vs[j]) ++t;
        if(t<=n*2)
        {
            printf("TAK\n");
            for(int j=1;j<=n*3;++j) putchar(vs[j]?'F':'R');putchar('\n');return;
        }printf("NIE\n");return;
    }
    for(int i=1,t=0;i<=bl[0];++i)
    {
        t+=vc[i].size();for(auto j:vc[i]) vs[j]=1;
        if(t>=n)
        {
            printf("TAK\n");
            for(int i=1;i<=n*3;++i) putchar(vs[i]?'R':'F');putchar('\n');return;
        }
    }
}
int main() {T=rd();while(T--) slv();return 0;}