你是一名叛军领袖,你正计划在你的国家发起一场革命。但邪恶的政府发现了你的计划,并以劳改的形式惩罚你。
您必须按照以下方式用两种颜色绘制由 $$$10^{100}$$$ 木板组成的栅栏(假设木板从左到右从 $$$0$$$ 编号):
- 如果木板的索引可被 $$$r$$$ 整除(此类木板的索引为 $$$0$$$、$$$r$$$、$$$2r$$$ 等),则必须将其涂成红色;
- 如果木板的索引可被 $$$b$$$ 整除(此类木板的索引为 $$$0$$$、$$$b$$$、$$$2b$$$ 等),则必须将其涂成蓝色;
- 如果索引可以被 $$$r$$$ 和 $$$b$$$ 整除,你可以选择绘制木板的颜色;
- 否则,你根本不需要给木板涂漆(并且禁止在上面涂漆)。
此外,政府还增加了一项额外的限制,使你的惩罚更加严厉。让我们按升序列出栅栏上所有涂漆的木板:如果此列表中有 $$$k$$$ 连续的相同颜色的木板,那么政府将声明您未完成劳动并立即处决您。如果不按照上述四个条件粉刷栅栏,也会被处决。
问题是:你能完成劳动(时间不重要)还是处决不可避免,你需要不惜一切代价逃脱。
输入
第一行包含单个整数 $$$T$$$ ($$$1 \le T \le 1000$$$) — 测试用例的数量。
接下来的 $$$T$$$ 行包含测试用例的描述——每行一个。每个测试用例包含三个整数 $$$r$$$、$$$b$$$、$$$k$$$ ($$$1 \le r, b \le 10^9$$$, $$$2 \le k \le 10^9$$$) — 相应的系数。
输出
打印 $$$T$$$ 个单词 — 每行一个。对于每个测试用例,如果执行不可避免,则打印 REBEL(不区分大小写),否则打印 OBEY(不区分大小写)。
示例
输入 #1
4 1 1 2 2 10 4 5 2 3 3 2 2
输出 #1
OBEY REBEL OBEY OBEY