P12141 [蓝桥杯 2025 省 A] 红黑树

小蓝最近学习了红黑树，红黑树是一种特殊的二叉树，树上的结点有两种类型：红色结点和黑色结点。 小蓝在脑海中构造出一棵红黑树，构造方式如下： 1. 根结点是一个红色结点； 2. 如果当前结点 $\rm curNode$ 是红色结点，那么左子结点 $\rm curNode.left$ 是红色结点，右子结点 $\rm curNode.right$ 是黑色结点； 3. 如果当前结点 $\rm curNode$ 是黑色结点，那么左子结点 $\rm curNode.left$ 是黑色结点，右子结点 $\rm curNode.right$ 是红色结点； 此二叉树前几层的形态如下图所示：  小蓝会从树上随机挑选结点，请你帮忙判断他选出的是红色结点还是黑色结点。

输入的第一行包含一个正整数 $m$，表示小蓝挑选的结点数。 接下来 $m$ 行，每行包含两个正整数 $n_i, k_i$，用一个空格分隔，表示小蓝挑选的结点是第 $n_i$ 行（从上往下数）第 $k_i$ 个（从左往右数）结点。

输出 $m$ 行，每行包含一个字符串，依次表示小蓝每次挑选的结点的答案。`RED` 表示红色结点，`BLACK` 表示黑色结点。

### 样例说明 - 第一行第一个结点为根结点，红色； - 第二行第二个结点为黑色结点。 ### 评测用例规模与约定 - 对于 $20\%$ 的评测用例，$1 \leq m \leq 5$，$1 \leq n_i \leq 5$； - 对于 $40\%$ 的评测用例，$1 \leq m \leq 10$，$1 \leq n_i \leq 5$； - 对于 $60\%$ 的评测用例，$1 \leq m \leq 5$，$1 \leq n_i \leq 10$； - 对于 $80\%$ 的评测用例，$1 \leq m \leq 10$，$1 \leq n_i \leq 15$； - 对于所有评测用例，$1 \leq m \leq 10$，$1 \leq n_i \leq 30$，$1 \leq k_i \leq 2^{n_i-1}$。