说明

Gabriella 需要组织一场著名的葡萄酒品鉴活动，将有 $m$ 位评论家参加。在这次活动中，会展示 $n$ 种不同的葡萄酒，每种酒可以是红葡萄酒或者白葡萄酒。

这些葡萄酒会以 $n$ 瓶的形式在桌子上排列成一行。每位评论家会从中连续的一段瓶子中品尝，也就是说，他们将选择从位置 $a$ 到 $b$ ($1 \le a \le b \le n$) 的区间。据他们个人喜好选择区间，第 $i$ 位评论家 ($1 \le i \le m$) 要求在这个区间内品尝到恰好 $r_i$ 瓶红葡萄酒和 $w_i$ 瓶白葡萄酒。

目前，Gabriella 还未决定这些红葡萄酒和白葡萄酒的具体数量和排列顺序。请帮助她找出一种排列方式，能够满足所有评论家的要求，或说明这样的排列不存在。

输入格式

输入包括多个测试用例，首先会给出一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。接着是 $t$ 组测试数据。

每个测试用例的第一行包含两个整数 $n$ 和 $m$（$1 \le n \le 100$，$1 \le m \le 100$），分别表示葡萄酒瓶数和评论家人数。

接下来的 $m$ 行，每行包括两个整数 $r_i$ 和 $w_i$（$0 \le r_i, \, w_i \le 100$，且 $r_i + w_i \ge 1$），表示第 $i$ 位评论家希望品尝的红葡萄酒和白葡萄酒的数量。

输出格式

对于每个测试用例，如果至少有一种满足条件的排列，请输出一个由 R 和 W 组成的字符串，长度为 $n$。字符串中的第 $j$ 个字符（$1 \le j \le n$）表示第 $j$ 瓶酒的类型，R 表示红酒，W 表示白酒。如果有多种可行方案，输出任意一种即可。

如果找不到满足条件的排列，请输出 "IMPOSSIBLE"。

3
5 3
1 0
3 2
2 2
4 3
2 1
1 1
0 3
3 2
0 2
0 3

RWRRW
IMPOSSIBLE
WWW

提示

例如，第一个测试用例中，有 $n = 5$ 瓶酒和 $m = 3$ 位评论家。排列 RWRRW 满足所有评论家的要求。具体情况如下：

• 第一位评论家可以选择区间 $[3, \, 3]$，其中恰好有一瓶红酒（区间 $[1, \, 1]$ 和 $[4, \, 4]$ 也可以）。
• 第二位评论家可以选择区间 $[1, \, 5]$，其中恰好有 $3$ 瓶红酒和 $2$ 瓶白酒。
• 第三位评论家可以选择区间 $[2, \, 5]$，其中有 $2$ 瓶红酒和 $2$ 瓶白酒。

本翻译由 AI 自动生成