#include<bits/stdc++.h>
using namespace std;
int t,n,m,k,a,b,c,d,tot,cnt,top,ans[400001],dfn[400001],low[400001],ins[400001],stk[400001],col[400001],ind[400001],out[400001],siz[400001];
vector <int> G[400001],R[400001];
void add(int u,int v){
	G[u].push_back(v);
	R[v].push_back(u);
}
void build(int u,int l,int r){
	if(l==r) return (void)(ind[u]=out[u]=l);
	int mid=(l+r)/2;
	build(u*2,l,mid),build(u*2+1,mid+1,r);
	ind[u]=++k,out[u]=++k;
	add(out[u*2],out[u]),add(out[u*2+1],out[u]);
	add(ind[u],ind[u*2]),add(ind[u],ind[u*2+1]);
}
void link(int u,int l,int r,int L,int R,int k){
	if(L<=l&&r<=R) return (void)(k>0?add(out[u],k):add(-k,ind[u]));
	int mid=(l+r)/2;
	if(L<=mid) link(u*2,l,mid,L,R,k);
	if(R>mid) link(u*2+1,mid+1,r,L,R,k);
}
void tarjan(int u){
	low[u]=dfn[u]=++tot,ins[u]=1,stk[++top]=u;
	for(int v:G[u]){
		if(!dfn[v]) tarjan(v),low[u]=min(low[u],low[v]);
		else if(ins[v]) low[u]=min(low[u],dfn[v]);
	}
	if(low[u]==dfn[u]){
		col[u]=++cnt,ins[u]=0;
		while(stk[top]!=u) ins[stk[top]]=0,col[stk[top--]]=cnt;
		top--;
	}
}
int dfs(int x,int k){
	if(ans[x]) return 0;
	int sz=x<=n*3;
	ans[x]=1;
	if(!k) for(int y:G[x]) sz+=dfs(y,0);
	else for(int y:R[x]) sz+=dfs(y,1);
	return sz;
}
int calc(){
	for(int i=1;i<=n*3;i++) siz[col[i]]++;
	for(int i=1,s=0,p=0;i<=cnt;i++){
		s+=siz[i];
		if(s>n*2){
			for(int j=1;j<=n*3;j++) if(col[j]==i) p=j;
			for(int j=1;j<=k;j++) ans[j]=0;
			if(dfs(p,1)<=n*2){
				for(int j=1;j<=n*3;j++) ans[j]^=1;
				return 1;
			}
			for(int j=1;j<=k;j++) ans[j]=0;
			return dfs(p,0)<=n*2;
		}
		else if(s>=n){
			for(int j=1;j<=n*3;j++) ans[j]=col[j]<=i;
			return 1;
		}
	}
}
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m),tot=cnt=0,k=n*3;
		build(1,1,n*3);
		for(int i=1;i<=m;i++){
			scanf("%d%d%d%d",&a,&b,&c,&d);
			link(1,1,n*3,a,b,++k);
			link(1,1,n*3,c,d,-k);
		}
		for(int i=1;i<=k;i++) if(!dfn[i]) tarjan(i);
		if(!calc()) printf("NIE\n");
		else{
			printf("TAK\n");
			for(int i=1;i<=n*3;i++) printf(!ans[i]?"R":"F");
			printf("\n");
		}
		for(int i=1;i<=k;i++) G[i].clear(),R[i].clear(),dfn[i]=low[i]=siz[i]=0;
	}
	return 0;
}