题目描述

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

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

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

输入描述

输入第一行为一个整数 $T(1\le T\le 100)$ ，表示有 $T$ 组用例；

每一个用例的第一行输入为两个整数 $n,k(1\le n\le 64,1\le k\le 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