题目描述

小蓝最近学习了红黑树，红黑树是一种特殊的二叉树，树上的结点有两种类型：红色结点和黑色结点。

小蓝在脑海中构造出一棵红黑树，构造方式如下：

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 表示黑色结点。

2
1 1
2 2

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}$。