在 Bytingham 宫殿前有一个美丽的花园。每年都有成群的游客渴望亲眼目睹这一奇观。Intles III 国王多年来一直致力于扩建花园的长度，因此现在可以在一行中种植多达 $3n$ 朵花。

现任园丁为这项皇家骄傲投入了大量精力，最近决定提前退休，甚至还没到四十岁。你刚刚来到宫殿接替他的工作，尽管瞥见前任园丁的面容让你怀疑自己评估他人年龄的能力，但你还是欣然接受了这份工作。现在，第一个任务在等着你！

Intles 国王决定今年在花园里种植两种花：紫罗兰和玫瑰。它们必须符合皇家法令中定义的方案。法令的第一页规定如下：

• 紫罗兰和玫瑰的花坛编号从 $1$ 到 $3n$。

接下来的页面规定：

• 必须满足以下至少一个条件：
  • 从 $a_i$ 到 $b_i$（包含端点）的所有花坛必须种植玫瑰。
  • 从 $c_i$ 到 $d_i$（包含端点）的所有花坛必须种植紫罗兰。

你惊讶地发现有 $q$ 页几乎相同的指令，仅在 $a_i, b_i, c_i, d_i$ 的值上有所不同。到目前为止情况还不算太糟，但在最后一页还有一个可怕的声明：

• 现有 $2n$ 朵玫瑰和 $2n$ 朵紫罗兰可用。

突然，你回想起在来到皇宫时看到的园丁的面容，你开始后悔自己的决定。这个任务能完成吗？请找到一种满足条件的种植方案，或者确定它不存在（并开始考虑如何避免国王的愤怒）。

输入格式

输入的第一行包含测试用例的数量 $z$ ($1 \le z \le 10^5$)。接下来是各测试用例的描述。

每个测试用例的第一行包含两个整数 $n$ 和 $q$ ($1 \le n \le 33\,333, 1 \le q \le 10^5$)。

接下来的 $q$ 行包含皇家法令的描述。每一行包含四个数字 $a_i, b_i, c_i, d_i$ ($1 \le a_i \le b_i \le 3n, 1 \le c_i \le d_i \le 3n$)，其含义如题目描述中所述。

所有测试用例中 $n$ 的总和不超过 $333\,333$。所有测试用例中 $q$ 的总和不超过 $10^6$。

输出格式

对于每个测试用例，如果可以按照规则种植所有花朵，则在第一行打印单词 TAK，否则打印 NIE。

如果答案是肯定的，则在第二行输出一个长度为 $3n$ 的字符串，由字符 F 和 R 组成。字符串中第 $i$ 个位置的字符 F 表示第 $i$ 朵花应种植紫罗兰，字符 R 表示玫瑰。该字符串包含的字符 F 不得超过 $2n$ 个，字符 R 也不得超过 $2n$ 个。

样例

输入 1

2
1 3
1 1 2 2
1 2 3 3
1 1 3 3
1 3
1 1 2 2
2 2 3 3
3 3 1 1

输出 1

TAK
RFF
NIE