#include<cstdio>
#include<queue>
#include<iostream>
using namespace std;
const int o=8e5,O=2e7;
int z,n,q,ls[o],rs[o],rt1,rt2,tot,h[o],cnt,dfn[o],low[o],st[o],tp,H[o],Cnt,sccn,scc[o],s[o],d[o],topo[o],num;
bool vis[o],vio[o];bool flg;queue<int> Q;
struct Edge{int v,p;}e[O],E[O];
inline void ad(int U,int V){e[++cnt].v=V;e[cnt].p=h[U];h[U]=cnt;}
inline void Ad(int U,int V){++d[E[++Cnt].v=V];E[Cnt].p=H[U];H[U]=Cnt;}
void build1(int&id,int l,int r){
	if(l==r){id=l;return;}
	id=++tot;
	int md=l+r>>1;
	build1(ls[id],l,md);build1(rs[id],md+1,r);
	ad(ls[id],id);ad(rs[id],id);
}
void build2(int&id,int l,int r){
	if(l==r){id=r;return;}
	id=++tot;
	int md=l+r>>1;
	build2(ls[id],l,md);build2(rs[id],md+1,r);
	ad(id,ls[id]);ad(id,rs[id]);
}
void modify1(int id,int ql,int qr,int val,int l=1,int r=n*3){
	if(ql<=l&&r<=qr){ad(id,val);return;}
	int md=l+r>>1;
	if(ql<=md) modify1(ls[id],ql,qr,val,l,md);
	if(md<qr) modify1(rs[id],ql,qr,val,md+1,r);
}
void modify2(int id,int ql,int qr,int val,int l=1,int r=n*3){
	if(ql<=l&&r<=qr){ad(val,id);return;}
	int md=l+r>>1;
	if(ql<=md) modify2(ls[id],ql,qr,val,l,md);
	if(md<qr) modify2(rs[id],ql,qr,val,md+1,r);
}
void tarjan(int nw){
	dfn[nw]=low[nw]=++cnt;vis[st[++tp]=nw]=1;
	for(int i=h[nw];i;i=e[i].p)
		if(!dfn[e[i].v]) tarjan(e[i].v),low[nw]=min(low[nw],low[e[i].v]);
		else if(vis[e[i].v]) low[nw]=min(low[nw],dfn[e[i].v]);
	if(dfn[nw]==low[nw]) for(++sccn,st[tp+1]=0;st[tp+1]^nw;vis[st[tp--]]=0) s[scc[st[tp]]=sccn]+=(st[tp]<=n*3);
}
int main(){
	for(scanf("%d",&z);z--;putchar('\n'),cnt=Cnt=sccn=flg=0){
		scanf("%d%d",&n,&q);tot=n*3;
		build1(rt1,1,n*3);build2(rt2,1,n*3);
		for(int a,b,c,d;q--;) scanf("%d%d%d%d",&a,&b,&c,&d),modify1(rt1,a,b,++tot),ad(tot,tot+1),modify2(rt2,c,d,++tot);
		for(int i=1;i<=tot;++i) if(!dfn[i]) tarjan(i);
		for(int i=1;i<=tot;++i) for(int j=h[i];j;j=e[j].p) if(scc[i]^scc[e[j].v]) Ad(scc[i],scc[e[j].v]);
		for(int i=1;i<=sccn;++i) if(!d[i]) Q.push(i);
		for(int t=0;!Q.empty();topo[++t]=Q.front(),Q.pop())
			for(int i=H[Q.front()];i;i=E[i].p) if(!--d[E[i].v]) Q.push(E[i].v);
		for(int i=sccn,t=0;i;--i) if((t+=s[topo[i]])>=n)
			if(t<=n*2){flg=1;for(int j=i;j<=sccn;++j) vio[topo[j]]=1;break;}
			else{Q.push(topo[i]);vio[topo[i]]=1;break;}
		if(!flg){
			for(num=0;!Q.empty();num+=s[Q.front()],Q.pop())
				for(int i=H[Q.front()];i;i=E[i].p) if(!vio[E[i].v]) vio[E[i].v]=1,Q.push(E[i].v);
			flg=(num<=n*2);
		}
		if(flg){
			printf("TAK\n");
			for(int i=1;i<=n*3;++i) putchar(vio[scc[i]]?'F':'R');
		}
		else printf("NIE");
		for(int i=1;i<=tot;++i) h[i]=dfn[i]=0;
		for(int i=1;i<=sccn;++i) H[i]=s[i]=vio[i]=0;
	}
	return 0;
}