【备战秋招】每日一题:2023.04.20-华为od-第二题-对称字符串

前言

根据网友的反映，这个题在华子od题库里是一道错题，数据有问题。当然塔子哥这里是没问题的。

题目内容

在一个遥远的世界里，存在一个叫做“对称之国”的国家，这个国家的人们热爱对称美学，无论是建筑、艺术还是文字，都充满了对称的元素。

其中，最受人们喜爱的就是对称字符串，即左右对称的字符串。人们认为对称字符串是最美的，因为它们从左到右和从右到左读起来都一样，如同一个镜子的反射。

在这个国家里，有一个年轻的数学家，他热爱对称美学，特别是对称字符串，因此他决定研究这个领域。他发现，对称字符串有一个很有趣的性质，就是每个对称字符串都可以由前一个对称字符串取反并在两端加上相反的字符得到。

比如，从字符串 R 出发，第二个字符串就是把 R 取反得到 B ，然后再加上原来的字符得到 BR ；第三个字符串就是把 BR 取反得到 RB，然后再加上原来的字符得到 RBBR；以此类推，可以得到一系列的对称字符串。

数学家认为，对称字符串中每个字符的位置都很重要，因此他给每个字符编号，从左到右依次为 $0,1,2,3,\dots$。现在，他希望你能够根据他的规律，找出第 $n$ 个对称字符串中第 $k$ 个字符的具体值 ( $k$ 的编号从 $0$ 开始）。

输入描述

输入第一行为一个整数 $T$ ，表示有 $T$ 组用例；

每一个用例的第一行输入为两个整数 $n$ ， $k$ 。

$1\le T\le 100$ ， $1\le n\le 64$ ， $0\le k<2^{n-1}$

输出描述

输出为 $T$ 行，每一行输出为 blue 或者 red ，blue 表示字符为 B ， red 表示字符为 R 。

样例

输入

5
4 2
2 0
1 0
3 2
5 12

输出

red
blue
red
blue
red