#include<bits/stdc++.h>
using namespace std;
namespace my_std{
#define mems(x,y) memset(x,y,sizeof x)
#define Mp make_pair
#define eb emplace_back
#define gc getchar
#define pc putchar
#define fi first
#define se second
#define il inline
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define drep(i,a,b) for(int i=(a);i>=(b);i--)
#define go(i,u) for(int i=head[u];i;i=e[i].nxt)
	typedef long long ll;
	typedef pair<int,int> pii;
	template<typename T>
	il void read(T &x){
		int f=1;x=0;char c=gc();
		while(c<'0'||c>'9'){
			if(c=='-'){
				f=-1;
			}
			c=gc();
		}
		while(c>='0'&&c<='9'){
			x=x*10+c-48,c=gc();
		}
		x*=f;
	}
	template<typename T,typename ...Args>
	void read(T &x,Args &...args){
		read(x),read(args...);
	}
	template<typename T>
	il void write(T x){
		char buf[43];int len=0;
		if(x<0){
			pc('-'),x=-x;
		}
		do{
			buf[++len]=x%10,x/=10;
		}while(x);
		while(len){
			pc(buf[len--]+'0');
		}
	}
}
using namespace my_std;
const int N=1e5+7,M=1e6+7,inf=0x3f3f3f3f,mod=0;
int n,m,k,ans[M];
int cur,top,dfn[M],low[M],st[M];
bool getAns=0,vis[M];
int s,col[M],siz[M];
int tot,head[M];
struct node{
	int to,nxt;
}e[M<<3];
vector<int> E[M];
il void add(int u,int v){
	e[++tot]={v,head[u]},head[u]=tot;
	E[v].eb(u);
}
struct SGT{
	int tr[N<<2];
	void build(int l,int r,int o){
		if(l==r){
			tr[o]=l;
			return;
		}
		int mid=(l+r)>>1;
		build(l,mid,o<<1),build(mid+1,r,o<<1|1);
		tr[o]=++k;
		add(tr[o<<1],tr[o]),add(tr[o<<1|1],tr[o]);
	}
	void update(int l,int r,int o,int x,int y,int k){
		if(l>=x&&r<=y){
			add(tr[o],k);
			return;
		}
		int mid=(l+r)>>1;
		if(x<=mid){
			update(l,mid,o<<1,x,y,k);
		}
		if(y>mid){
			update(mid+1,r,o<<1|1,x,y,k);
		}
	}
}T;
struct sgt{
	int tr[N<<2];
	void build(int l,int r,int o){
		if(l==r){
			tr[o]=l;
			return;
		}
		int mid=(l+r)>>1;
		build(l,mid,o<<1),build(mid+1,r,o<<1|1);
		tr[o]=++k;
		add(tr[o],tr[o<<1]),add(tr[o],tr[o<<1|1]);
	}
	void update(int l,int r,int o,int x,int y,int k){
		if(l>=x&&r<=y){
			add(k,tr[o]);
			return;
		}
		int mid=(l+r)>>1;
		if(x<=mid){
			update(l,mid,o<<1,x,y,k);
		}
		if(y>mid){
			update(mid+1,r,o<<1|1,x,y,k);
		}
	}
}R;
void tarjan(int u){
	dfn[u]=low[u]=++cur;
	st[++top]=u;
	vis[u]=1;
	go(i,u){
		int v=e[i].to;
		if(!dfn[v]){
			tarjan(v);
			low[u]=min(low[u],low[v]);
		}else if(!vis[v]){
			low[u]=min(low[u],dfn[v]);
		}
	}
	if(low[u]==dfn[u]){
		s++;
		do{
			int v=st[top];
			col[v]=s,siz[s]+=v<=n;
			vis[s]=0;
		}while(st[top--]!=u);
	}
}
void check(int u){
	rep(i,1,n*10){
		ans[i]=vis[i]=0;
	}
	int v=0;
	rep(i,1,k){
		if(col[i]==u){
			v=i;
			break;
		}
	}
	assert(v);
	queue<int> q;
	vis[v]=1,q.push(v);
	while(q.size()){
		int u=q.front();
		q.pop();
		ans[col[u]]=1;
		go(i,u){
			int v=e[i].to;
			if(vis[v]){
				continue;
			}
			vis[v]=1,q.push(v);
		}
	}
	int sum=0;
	rep(i,1,s){
		if(ans[i]){
			sum+=siz[i];
		}
	}
	if(sum>=n/3&&sum<=n/3*2){
		getAns=1;
		return;
	}
	rep(i,1,n*10){
		ans[i]=vis[i]=0;
	}
	while(q.size()){
		q.pop();
	}
	v=0;
	rep(i,1,k){
		if(col[i]==u){
			v=i;
			break;
		}
	}
	assert(v);
	vis[v]=1,q.push(v);
	while(q.size()){
		int u=q.front();
		q.pop();
		ans[col[u]]=1;
		for(int v:E[u]){
			if(vis[v]){
				continue;
			}
			vis[v]=1,q.push(v);
		}
	}
	sum=0;
	rep(i,1,s){
		ans[i]^=1;
		if(ans[i]){
			sum+=siz[i];
		}
	}
	if(sum>=n/3&&sum<=n/3*2){
		getAns=1;
		return;
	}
}
void Yorushika(){
	read(n,m),n*=3;
	rep(i,1,n*10){
		head[i]=dfn[i]=siz[i]=vis[i]=0;
		E[i].clear();
	}
	k=n,tot=cur=s=getAns=0;
	T.build(1,n,1),R.build(1,n,1);
	while(m--){
		int l,r,x,y;read(l,r,x,y);
		k++;
		T.update(1,n,1,l,r,k),R.update(1,n,1,x,y,k);
	}
	rep(i,1,k){
		if(!dfn[i]){
			tarjan(i);
		}
	}
	int sum=0;
	rep(i,1,s){
		sum+=siz[i];
		if(siz[i]>n/3*2){
			puts("NIE");
			return;
		}
	}
	assert(sum==n);
	rep(i,1,s){
		if(siz[i]>=n/3){
			check(i);
			if(getAns){
				goto END;
			}
		}
	}
	rep(i,1,n*10){
		ans[i]=0;
	}
	rep(i,1,s){
		sum+=siz[i],ans[i]=1;
		if(sum>=n/3){
			if(sum>n/3*2){
				goto END;
			}
			getAns=1;
			break;
		}
	}
	END:
	if(!getAns){
		puts("NIE");
		return;
	}
	// assert(getAns);
	puts("TAK");
	int cnt=0;
	rep(i,1,n){
		pc(ans[col[i]]?'F':'R');
		cnt+=ans[col[i]];
	}
	// if(cnt<n/3||cnt>2*n/3){
		// assert(0);
	// }
	puts("");
}
signed main(){
	int t=1;
	read(t);
	while(t--){
		Yorushika();
	}
}