再次深入研究量子色动力学的复杂理论后，Little Cyan Fish 对色荷的概念产生了浓厚的兴趣。为了测试你对该理论的理解，他向你提出了以下任务。

考虑一个正多边形（即所有边长相等且所有内角相等的多边形），其顶点按顺时针方向依次编号为 $0$ 到 $n-1$。令其顶点对应于一个无向图的顶点。对于每个 $i$ ($0 \le i < n$)，存在一条连接顶点 $i$ 和 $(i + 1) \pmod n$ 的边。此外，图中还有 $m$ 条额外的边，其中第 $i$ 条边连接顶点 $u_i$ 和 $v_i$。保证这些额外的 $m$ 条边两两不同，且所有 $m$ 条边与构成多边形的 $n$ 条边均不相同，同时保证没有任何边在非顶点处相交。

Little Cyan Fish 希望你将所有顶点涂成两种颜色：黑色和红色。但他希望这个图是“多彩的”——图中的每个环都必须包含两种颜色。形式化地说，他不希望存在一个顶点序列 $v_0, v_1, \dots, v_{t-1}$ ($t \ge 3$) 满足：

• $v_0, v_1, \dots, v_{t-1}$ 的颜色相同（即所有顶点均为黑色或均为红色）。
• 对于每个 $0 \le i < t$，存在一条连接顶点 $v_i$ 和 $v_{(i+1) \pmod t}$ 的边。

你的任务是向他展示一种可能的涂色方案，或者报告不存在可能的解。

输入格式

输入文件包含多组测试数据。第一行包含一个整数 $T$ ($1 \le T \le 10^5$)，表示测试数据的组数。

对于每组测试数据，第一行包含两个整数 $n$ 和 $m$ ($3 \le n \le 2 \times 10^5, 0 \le m \le n-3$)，分别表示多边形的顶点数和额外边的数量。

接下来的 $m$ 行描述额外边。其中第 $i$ 行包含两个整数 $u_i$ 和 $v_i$ ($0 \le u_i, v_i \le n-1, u_i \neq v_i$)，表示一条额外边。保证这些额外的 $m$ 条边两两不同，且所有 $m$ 条边与构成多边形的 $n$ 条边均不相同，同时保证没有任何边在非顶点处相交。

保证所有测试数据的 $n$ 之和不超过 $10^6$。

输出格式

对于每组测试数据：

• 如果存在可能的方案，输出一行，包含一个长度为 $n$ 的字符串，表示该方案。字符串的每个字符必须为 “B” 或 “R”，分别表示对应顶点的颜色。如果存在多种可能的解，你可以输出其中任意一种。
• 否则，输出一行 “Impossible”。

样例

样例输入 1

3
3 0
4 1
1 3
6 3
0 2
2 4
4 0

样例输出 1

BRR
BRBR
RRBRRB