#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 1e5,Q = 1e5,M = 3 * N + Q;
int n,m,cntnode,l1,r1,l2,r2;
int dfn[M + 5],cntdfn,cntscc,id[M + 5];
int ins[M + 5],low[M + 5],flag[M + 5],siz[M + 5];
int ls[3 * N + 5],rs[3 * N + 5];
stack <int> s;
vector <int> e[M + 5],E1[M + 5],E2[M + 5];
void adde(int u,int v,int op)
{
	if(op)swap(u,v);
	e[u].push_back(v);
}
int build(int l,int r,int op)
{
	if(l == r)return l;
	int id = ++cntnode;
	int mid = l + r >> 1;
	ls[id] = build(l,mid,op);
	rs[id] = build(mid + 1,r,op);
	adde(id,ls[id],op);adde(id,rs[id],op);
	return id;
}
void Adde(int id,int l,int r,int st,int en,int u,int op)
{
	if(l >= st&&r <= en)
		return adde(u,id,op);
	int mid = l + r >> 1;
	if(st <= mid)Adde(ls[id],l,mid,st,en,u,op);
	if(en > mid)Adde(rs[id],mid + 1,r,st,en,u,op);
}
void tarjan(int u)
{
	dfn[u] = low[u] = ++cntdfn;
	s.push(u);ins[u] = 1;
	for(auto v : e[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])
	{
		ins[u] = 0;id[u] = ++cntscc;
		while(s.top() != u)
			ins[s.top()] = 0,id[s.top()] = cntscc,s.pop();
		s.pop();
	}
}
void write()
{
	puts("TAK");
	for(int i = 1;i <= 3 * n;i++)
		if(flag[id[i]])putchar('R');
		else putchar('F');
	puts("");
}
int solve1(int root)
{
	queue <int> q;
	int sum = 0;
	q.push(root);
	flag[root] = 1;
	while(!q.empty())
	{
		int u = q.front();q.pop();
		sum += siz[u];
		for(auto v : E1[u])
			if(!flag[v])
				flag[v] = 1,q.push(v);
	}
	return sum;
}
int solve2(int root)
{
	queue <int> q;
	int sum = 0;
	q.push(root);
	flag[root] = 1;
	while(!q.empty())
	{
		int u = q.front();q.pop();
		sum += siz[u];
		for(auto v : E2[u])
			if(!flag[v])
				flag[v] = 1,q.push(v);
	}
	return sum;
}
bool Debug;
void solve()
{
	scanf("%d %d",&n,&m);
	cntnode = 3 * n;cntdfn = 0;cntscc = 0;
	int root0 = build(1,3 * n,0);
	int root1 = build(1,3 * n,1);
	for(int i = 1;i <= m;i++)
	{
		scanf("%d %d %d %d",&l1,&r1,&l2,&r2);
		if(l1 == 15207&&r1 == 33614)Debug = 1;
		++cntnode;
		Adde(root1,1,3 * n,l1,r1,cntnode,1);
		Adde(root0,1,3 * n,l2,r2,cntnode,0);
	}
	for(int i = 1;i <= cntnode;i++)
		if(!dfn[i])tarjan(i);
	for(int i = 1;i <= cntnode;i++)
		for(auto v : e[i])
			if(id[i] != id[v])
				E1[id[i]].push_back(id[v]),
				E2[id[v]].push_back(id[i]);
	for(int i = 1;i <= 3 * n;i++)siz[id[i]]++;
	int F = 0;
	for(int i = 1;i <= cntscc;i++)
		if(siz[i] >= n)
		{
			F = 1;
			for(int j = 1;j <= cntscc;j++)flag[j] = 0;
			int sum = solve1(i);
			if(sum <= 2 * n)
			{
				F = 2;
				for(int j = 1;j <= cntscc;j++)flag[j] ^= 1;
				write();
				break;
			}
			for(int j = 1;j <= cntscc;j++)flag[j] = 0;
			sum = solve2(i);
			if(sum <= 2 * n)
			{
				F = 2; 
				write();
				break; 
			}
		}
	if(F == 1)puts("NIE");
	else if(F == 0)
	{
		int sum = 0;
		for(int i = cntscc;~i;i--)
		{
			sum += siz[i];
			flag[i] = 1;
			if(sum >= n)break;
		}
		write();
	}
	for(int i = 1;i <= cntnode;i++)e[i].clear(),dfn[i] = 0;
	for(int i = 1;i <= cntscc;i++)
		flag[i] = 0,E1[i].clear(),E2[i].clear(),siz[i] = 0;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)solve();
}
/*
1
3 6
9 9 1 1
5 9 2 3
2 4 8 9
4 5 6 6
9 9 6 7
5 7 9 9
*/