#include <bits/stdc++.h>
#define test clog<<"test\n"
#define debug printf("XBW loves QYY forever!!!!!!!!!!\n")
#define fg printf("\n--------------------------\n")
using namespace std;
const int maxn=1.2e6+5;
int n,q;
struct Edge{
	int to,nxt;
}edg[maxn],edg1[maxn],edg2[maxn];
int hd[maxn],hd1[maxn],hd2[maxn],tt,tt1,tt2,dfn[maxn],low[maxn],stk[maxn],instk[maxn],top,idx,scnt,ins[maxn],siz[maxn],val[maxn],vis[maxn],d[maxn],in[maxn],qyy;
void add(int u,int v){
	edg[++tt]={v,hd[u]}; hd[u]=tt;
}
void add1(int u,int v){
	edg1[++tt1]={v,hd1[u]}; hd1[u]=tt1;
}
void add2(int u,int v){
	edg2[++tt2]={v,hd2[u]}; hd2[u]=tt2;
}
namespace Segtree{
	int tim,id1[maxn],id2[maxn];
	#define ls (pos<<1)
	#define rs (pos<<1|1)
	struct Seg{
		int l,r;
	}tr[maxn<<4];
	#define mid ((tr[pos].l+tr[pos].r)>>1)
	void build(int pos,int l,int r){
		tr[pos].l=l,tr[pos].r=r;
		if(l==r){
			id1[pos]=id2[pos]=l;
			return;
		}
		build(ls,l,mid);
		build(rs,mid+1,r);
		id1[pos]=++tim;
		id2[pos]=++tim;
		add(id1[ls],id1[pos]);
		add(id1[rs],id1[pos]);
		add(id2[pos],id2[ls]);
		add(id2[pos],id2[rs]);
	}
	void link(int pos,int l,int r,int x,int op){
		if(l<=tr[pos].l&&tr[pos].r<=r){
			if(op==1) add(id1[pos],x);
			else add(x,id2[pos]);
			return;
		}
		if(l<=mid) link(ls,l,r,x,op);
		if(mid<r) link(rs,l,r,x,op);
	}
}using namespace Segtree;

void tarjan(int u){
	dfn[u]=low[u]=++idx;
	stk[++top]=u; //不是stk[u]=++top!!!!!
	instk[u]=1;
	for(int e=hd[u];e;e=edg[e].nxt){
		int v=edg[e].to;
		if(!dfn[v]){
			tarjan(v);
			low[u]=min(low[u],low[v]);
		}
		else if(instk[u])
			low[u]=min(low[u],dfn[v]);
	}
	if(dfn[u]==low[u]){
		scnt++;
		while(1){
			int c=stk[top];
			top--;
			instk[c]=0;
			siz[scnt]++;
			ins[c]=scnt;
			if(c<=3*n) val[scnt]++;
			if(c==u) return;
		}
	}
}
int bfs1(int u){
	int ans=0;
	queue <int> q;
	for(int i=1;i<=tim;i++) vis[i]=0;
	q.push(u);
	vis[u]=1;
	while(!q.empty()){
		int u=q.front();
		q.pop();
		ans+=val[u];
		for(int e=hd1[u];e;e=edg1[e].nxt){
			int v=edg1[u].to;
			if(!vis[v]) vis[v]=1,q.push(v);
		}
	}
	return ans;
}
int bfs2(int u){
	int ans=0;
	queue <int> q;
	for(int i=1;i<=tim;i++) vis[i]=0;
	q.push(u);
	vis[u]=1;
	while(!q.empty()){
		int u=q.front();
		q.pop();
		ans+=val[u];
		for(int e=hd2[u];e;e=edg2[e].nxt){
			int v=edg2[u].to;
			if(!vis[v]) vis[v]=1,q.push(v);
		}
	}
	return ans;
}
void topo(){
	queue <int> q;
	for(int i=1;i<=tim;i++) vis[i]=0;
	for(int i=1;i<=scnt;i++){
		if(!in[i]) q.push(i);
	}
	while(!q.empty()){
		int u=q.front();
		q.pop();
		d[++qyy]=u;
		for(int e=hd[u];e;e=edg[e].nxt){
			int v=edg[e].to;
			in[v]--;
			vis[v]=0;
			if(!d[v]) q.push(v);
		}
	}
}
void slv(){
	cin>>n>>q;
	build(1,1,3*n);
	for(int i=1,a,b,c,d,now;i<=q;i++){
		cin>>a>>b>>c>>d;
		now=++tim;
		link(1,a,b,now,1);
		link(1,c,d,now,2);
	}
	for(int i=1;i<=tim;i++)
		if(!dfn[i]) tarjan(i);
	for(int u=1;u<=tim;u++){
		for(int e=hd[u];e;e=edg[e].nxt){
			int v=edg[e].to;
			if(ins[u]!=ins[v]){
				add1(ins[u],ins[v]);
				add2(ins[v],ins[u]);
				in[ins[v]]++;
			}
		}
	}
	//现在你获得了一张图edg1,其反图为edg2.
	//你发现你只能选择一个前缀作为0 其他都是1
	//第一种可能:存在一个>2n的数,直接无解
	//第二种可能:不存在任何>n的数,容易发现有解 
	//第三种可能:存在(n,2n]中的数,不妨分讨
	//如果这个数属于1,那么后缀都是1 这里注意到数肯定够,只需判断是否超过2n
	//如果这个数属于0,那么反图后缀都是0,同理 
	for(int i=1;i<=scnt;i++){
		if(val[i]>2*n){
			cout<<"NIE\n";
			return;
		}
	}
	for(int i=1;i<=scnt;i++){
		if(val[i]>n){
			int ans=bfs1(i);
			if(ans<=2*n){
				cout<<"TAK\n";
				for(int j=1;j<=3*n;j++){
					if(vis[ins[j]]==1) cout<<'F';
					else cout<<'R';
				}
				cout<<'\n';
				return;
			}
			ans=bfs2(i);
			if(ans<=2*n){
				cout<<"TAK\n";
				for(int j=1;j<=3*n;j++){
					if(vis[ins[j]]==0) cout<<'F';
					else cout<<'R';
				}
				cout<<'\n';
				return;
			}
			cout<<"NIE\n";
			return;
		}
	}
	topo();
	int ans=0;
	for(int i=1;i<=qyy;i++){
		ans+=val[d[i]];
		vis[d[i]]=1;
		if(ans>=n&&ans<=2*n) break;
	}
	cout<<"TAK\n";
	for(int i=1;i<=3*n;i++){
		if(vis[ins[i]]) cout<<'R';
		else cout<<'F';
	}
	cout<<'\n';
	return;
}
void QYY(){
	// hd[maxn],hd1[maxn],hd2[maxn],tt,tt1,tt2,dfn[maxn],low[maxn],stk[maxn],instk[maxn],top,idx,scnt,ins[maxn],siz[maxn],val[maxn],vis[maxn],d[maxn],in[maxn],qyy;
	for(int i=1;i<=tim;i++){
		hd[i]=hd1[i]=hd2[i]=dfn[i]=low[i]=stk[i]=instk[i]=ins[i]=siz[i]=val[i]=vis[i]=d[i]=in[i]=id1[i]=id2[i]=0;
	}
	tt=tt1=tt2=top=tim=idx=scnt=qyy=0;
}
int main(){
	int _T;
	cin>>_T;
	while(_T--) slv(),QYY();
	return 0;
}