2325: 16-A-红黑树

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

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

(1) 根结点是一个红色结点；

(2) 如果当前结点 curNode 是红色结点，那么左子结点 curNode.left 是红色结点，右子结点 curNode.right 是黑色结点；

(3) 如果当前结点 curNode 是黑色结点，那么左子结点 curNode.left 是黑色结点，右子结点 curNode.right 是红色结点；

此二叉树前几层的形态如下图所示：

小蓝会从树上随机挑选结点，请你帮忙判断下他选出的是红色结点还是黑色结点。

输入的第一行包含一个正整数 m，表示小蓝挑选的结点数。

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

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

2
1 1
2 2

RED
BLACK

【样例解释】

根据示意图可以观察出答案：

第一行第一个结点，为根结点，红色；第二行第二个结点为黑色结点。

【数据范围】
       对于所有评测用例，1≤m≤10,1≤n_i≤30，1≤ki≤2ⁿⁱ⁻¹。