// Problem: I - Flower Garden
// Contest: Virtual Judge - 20240710 多校集训 div2 贪心与构造(pb)
// URL: https://vjudge.net/contest/639510#problem/I
// Memory Limit: 1014 MB
// Time Limit: 30000 ms
// Date: 2024-08-15 15:40:07
// 
// Powered by CP Editor (https://cpeditor.org)

/*

*/
#include <bits/stdc++.h>
#define ls k<<1
#define rs k<<1|1
using namespace std;
inline long long read(){
    long long x=0,w=0;char c=0;
    while(!isdigit(c)) {w|=c=='-';c=getchar();}
    while(isdigit(c)) x=(x<<3)+(x<<1)+(c^48),c=getchar();
    return w?-x:x;
}
int T;
int n,q,a,b,c,d;
int id1[2000050],id2[2000500],tot;
vector<int> mp[2000500],t1[2000500],t2[2000500];
void build(int k,int l,int r){
	if(l==r){
		id1[k]=id2[k]=l;
		return;
	}
	id1[k]=++tot;
	id2[k]=++tot;
	int mid=(l+r)>>1;
	build(ls,l,mid);
	build(rs,mid+1,r);
	mp[id1[ls]].push_back(id1[k]);
	mp[id1[rs]].push_back(id1[k]);
	mp[id2[k]].push_back(id2[ls]);
	mp[id2[k]].push_back(id2[rs]);
}
void add1(int k,int l,int r,int x,int y,int to){
	if(x<=l&&r<=y){
		mp[id1[k]].push_back(to);
		return;
	}
	int mid=(l+r)>>1;
	if(x<=mid){
		add1(ls,l,mid,x,y,to);
	}
	if(y>mid){
		add1(rs,mid+1,r,x,y,to);
	}
}
void add2(int k,int l,int r,int x,int y,int u){
	if(x<=l&&r<=y){
		mp[u].push_back(id2[k]);
		return;
	}
	int mid=(l+r)>>1;
	if(x<=mid){
		add2(ls,l,mid,x,y,u);
	}
	if(y>mid){
		add2(rs,mid+1,r,x,y,u);
	}
}
stack<int> st;
int dfn[2000050],low[2000500],num,cntt,sccx[2000500],siz[2005000];
bool vis[2005000],flag;
int du[2005000];
void tj(int x){
	dfn[x]=low[x]=++num;
	if(!vis[x]){
		vis[x]=1;
		st.push(x);
	}
	for(int i:mp[x]){
		if(!dfn[i]){
			tj(i);
			low[x]=min(low[x],low[i]);
		}
		else if(vis[i]){
			low[x]=min(low[x],dfn[i]);
		}
	}
	if(dfn[x]==low[x]){
		cntt++;
		while(st.top()!=x){
			vis[st.top()]=0;
			sccx[st.top()]=cntt;
			st.pop();
		}
		vis[st.top()]=0;
		sccx[st.top()]=cntt;
		st.pop();
	}
}
int main(){ 
	T=read();
	while(T--){
		n=read();
		q=read();
		tot=n*3;
		build(1,1,tot);
		for(int i=1;i<=q;i++){
			a=read(),b=read();
			c=read(),d=read();
			int now=++tot;
			add1(1,1,n*3,a,b,now);
			add2(1,1,n*3,c,d,now);
		}
		for(int i=1;i<=tot;i++){
			if(!dfn[i]){
				tj(i);
			}
		}
		for(int i=1;i<=n*3;i++){
			siz[sccx[i]]++;
		}
		for(int i=1;i<=tot;i++){
			for(int j:mp[i]){
				if(sccx[i]!=sccx[j]){
					t1[sccx[i]].push_back(sccx[j]);
					t2[sccx[j]].push_back(sccx[i]);
				}
			}
		}
		queue<int> q;
		for(int i=1;i<=cntt;i++){
			du[i]=t1[i].size();
			if(!du[i]){
				q.push(i);
			}
		}
		int sum=0;
		while(!q.empty()){
			int u=q.front();
			q.pop();
			if(siz[u]>=n){
				continue;
			}
			vis[u]=1;
			if(sum>=n&&sum<=2*n){
				flag=1;
				break;
			}
			for(int v:t2[u]){
				if(!--du[v]){
					q.push(v);
				}
			}
		}
		// if(!flag){
			// for(int i=1;i<=cntt;i++){
				// if(siz[i]>=n){
					// for(int j=1;j<=cntt;j++){
						// du[j]=0;
						// vis[j]=0;
					// }
					// for(int j=1;j<=cntt;j++){
						// for(int v:t1[j]){
							// du[v]++;
						// }
					// }
					// vis[i]=1;
					// while(!q.empty()){
						// q.pop();
					// }
					// for(int j=1;j<=cntt;j++){
						// if(!du[j]){
							// q.push(j);
						// }
					// }
					// while(!q.empty()){
						// int u=q.front();
						// q.pop();
						// for(int v:t1[u]){
							// vis[v]|=vis[u];
							// if(!--du[v]){
								// q.push(v);
							// }
						// }
					// }
					// sum=0;
					// for(int j=1;j<=cntt;j++){
						// if(vis[j]){
							// sum+=siz[j];
						// }
					// }
					// if(sum>=n&&sum<=n*2){
						// flag=1;
						// break;
					// }
				// }
			// }
		// }
		// if(flag){
			// printf("TAK\n");
			// for(int i=1;i<=n*3;i++){
				// printf("%c",vis[sccx[i]]?'F':'R');
			// }
			// printf("\n");
		// }
		// else{
			// printf("NIE\n");
		// }
		// flag=0;
		// while(!q.empty()){
			// q.pop();
		// }
		// for(int i=1;i<=tot;i++){
			// mp[i].clear();
			// t1[i].clear();
			// t2[i].clear();
			// dfn[i]=low[i]=sccx[i]=siz[i]=du[i]=vis[i]=0;
			// id1[i]=id2[i]=0;
		// }
		// cntt=num=0;
		// queue<int> q;
        // for (int i = 1; i <= cntt; i++) du[i] = t1[i].size();
        // for (int i = 1; i <= cntt; i++) if (!du[i]) q.push(i);
        // int sum = 0;
        // while (!q.empty()) {
            // int u = q.front(); q.pop();
            // if (siz[u] >= n) continue;
            // sum += siz[u];
            // vis[u] = 1;
            // if (n <= sum && sum <= 2 * n) {
                // vis[0] = 1;
                // goto nxt;
            // }
            // for (int v : t2[u]) {
                // if (!--du[v]) q.push(v);
            // }
        // }
        // case 2:
        for (int p = 1; p <= cntt; p++) if (siz[p] >= n) {
            for (int i = 1; i <= cntt; i++) du[i] = vis[i] = 0;
            vis[p] = 1;
            for (int i = 1; i <= cntt; i++) for (int j : t1[i]) du[j]++;
            while (!q.empty()) q.pop();
            for (int i = 1; i <= cntt; i++) if (!du[i]) q.push(i);
            while (!q.empty()) {
                int u = q.front(); q.pop();
                for (int v : t1[u]) {
                    vis[v] |= vis[u];
                    if (!--du[v]) q.push(v);
                }
            }
            sum = 0;
            for (int i = 1; i <= cntt; i++) if (vis[i]) sum += siz[i];
            if (n <= sum && sum <= 2 * n) {
                vis[0] = 1;
                goto nxt;
            }
        }
        nxt:;
        if (vis[0]) {
            puts("TAK");
            for (int i = 1; i <= 3 * n; i++) putchar("RF"[vis[sccx[i]]]);
            putchar('\n');
        } else {
            puts("NIE");
        }
        vis[0] = 0;
        while (!q.empty()) q.pop();
        for (int i = 1; i <= tot; i++) {
            mp[i].clear(), t1[i].clear(), t2[i].clear();
            dfn[i] = low[i] = sccx[i] = siz[i] = 0;
            du[i] = 0;
            vis[i] = 0;
        }
        num = cntt = 0;
	}
	return 0; 
}
/*

*/