#include <algorithm>
#include <cassert>
#include <cstdio>
#include <vector>
using i32 = int;
using i64 = long long;
constexpr i32 N = 1E5;
i32 n, m, s;
std::vector<i32> G[N * 9];
struct {
	i32 id1, id2;
} tr[N * 4];
i32 id, in[N + 1], out[N + 1], val[N * 9];
void build(i32 p, i32 l, i32 r) noexcept {
	tr[p].id1 = ++id, tr[p].id2 = ++id;
	if (l == r) return in[l] = tr[p].id1, val[out[r] = tr[p].id2] = 1, void(G[in[l]].emplace_back(out[r]));
	i32 mid = (l + r) >> 1;
	build(p << 1, l, mid), build(p << 1 | 1, mid + 1, r);
	G[tr[p].id1].emplace_back(tr[p << 1].id1), G[tr[p].id1].emplace_back(tr[p << 1 | 1].id1);
	G[tr[p << 1].id2].emplace_back(tr[p].id2), G[tr[p << 1 | 1].id2].emplace_back(tr[p].id2);
}
template <typename Linker>
void link(i32 p, i32 l, i32 r, i32 L, i32 R, Linker&& linker) noexcept {
	if (L <= l && r <= R) return linker(tr[p].id1, tr[p].id2);
	i32 mid = (l + r) >> 1;
	if (L <= mid) link(p << 1, l, mid, L, R, linker);
	if (R > mid) link(p << 1 | 1, mid + 1, r, L, R, linker);
}
i32 dfn[N * 9], low[N * 9], cur;
i32 sta[N * 9], *top;
bool ins[N * 9];
i32 scc[N * 9], siz[N * 9], col;
void dfs(i32 u) noexcept {
	dfn[u] = low[u] = ++cur, ins[*++top = u] = true;
	for (i32 v : G[u])
		if (!dfn[v])
			dfs(v), low[u] = std::min(low[u], low[v]);
		else if (ins[v])
			low[u] = std::min(low[u], dfn[v]);
	if (dfn[u] == low[u]) {
		siz[++col] = 0;
		do siz[scc[*top] = col] += val[*top], ins[*top] = false;
		while (*top-- != u);
	}
}
std::vector<i32> H[N * 9], R[N * 9];
i32 deg[N * 9], seq[N * 9], *hd, *tl;
char ans[N * 9];
template <std::vector<i32>* T>
i32 dfs(i32 u, std::vector<i32>& vec) noexcept {
	i32 sum = siz[u];
	for (i32 v : T[u]) sum += dfs<T>(v, vec);
	return vec.emplace_back(u), sum;
}
signed main() noexcept {
	i32 Test;
	for (scanf("%d", &Test); Test; --Test) {
		for (i32 i = 1; i <= id; ++i) G[i].clear();
		__builtin_memset(dfn + 1, 0, sizeof(i32) * id);
		__builtin_memset(low + 1, 0, sizeof(i32) * id);
		__builtin_memset(val + 1, 0, sizeof(i32) * id);
		for (i32 i = 1; i <= col; ++i) H[i].clear(), R[i].clear();
		scanf("%d%d", &n, &m), s = n, id = 0, build(1, 1, n *= 3);
		for (i32 a, b, c, d; m; --m)
			scanf("%d%d%d%d", &a, &b, &c, &d), ++id,
				link(1, 1, n, a, b, [](i32 in, i32 out) noexcept { G[out].emplace_back(id); }),
				link(1, 1, n, c, d, [](i32 in, i32 out) noexcept { G[id].emplace_back(in); });
		cur = 0, top = sta, col = 0;
		for (i32 i = 1; i <= id; ++i)
			if (!dfn[i]) dfs(i);
		for (i32 i = 1; i <= id; ++i)
			for (i32 j : G[i])
				if (scc[i] != scc[j]) H[scc[i]].emplace_back(scc[j]), R[scc[j]].emplace_back(scc[i]);
		for (i32 i = 1; i <= col; ++i)
			std::sort(H[i].begin(), H[i].end()), H[i].erase(std::unique(H[i].begin(), H[i].end()), H[i].end()),
				std::sort(R[i].begin(), R[i].end()), R[i].erase(std::unique(R[i].begin(), R[i].end()), R[i].end());
		for (i32 i = 1; i <= col; ++i)
			for (i32 j : H[i]) ++deg[j];
		hd = tl = seq + 1;
		for (i32 i = 1; i <= col; ++i)
			if (!deg[i]) *tl++ = i;
		for (i32 u; hd != tl;)
			for (i32 v : H[u = *hd++])
				if (!--deg[v]) *tl++ = v;
		// for (i32 i = 1; i <= n; ++i) fprintf(stderr, "%d %d\n", scc[i], val[i]);
		// for (i32 i = 1; i <= col; ++i) fprintf(stderr, "%d ", siz[i]);
		// fprintf(stderr, "\n");
		// for (i32 i = 1; i <= col; ++i) fprintf(stderr, "%d ", seq[i]);
		// fprintf(stderr, "\n");
		// fprintf(stderr, "\n");
		bool flag = false;
		for (i32 t = 1; t <= col && !flag; ++t)
			if (siz[t] >= s) {
				std::vector<i32> pv, sv;
				i32 pre = dfs<R>(t, pv), suf = dfs<H>(t, sv);
				if (pre <= s * 2) {
					__builtin_memset(ans + 1, 'F', sizeof(char) * col);
					for (i32 it : pv) ans[it] = 'R';
					puts("TAK");
					for (i32 i = 1; i <= n; ++i) putchar(ans[scc[out[i]]]);
					puts(""), flag = true;
				} else if (suf <= s * 2) {
					__builtin_memset(ans + 1, 'R', sizeof(char) * col);
					for (i32 it : sv) ans[it] = 'F';
					puts("TAK");
					for (i32 i = 1; i <= n; ++i) putchar(ans[scc[out[i]]]);
					puts(""), flag = true;
				}
			}
		if (!flag) {
			i32 sum = 0;
			__builtin_memset(ans + 1, 'F', sizeof(char) * col);
			for (i32 i = 1; i <= col; ++i)
				if (ans[seq[i]] = 'R', (sum += siz[seq[i]]) > s) break;
			if (sum >= 2 * s)
				puts("NIE");
			else {
				puts("TAK");
				for (i32 i = 1; i <= n; ++i) putchar(ans[scc[out[i]]]);
				puts("");
			}
		}
	}
	return 0;
}