解题思路

异或与最大化

异或运算满足对每一位独立影响的性质，要在区间 [l, r] 中选择一个数 $a$ 使得 $x\oplus a$ 最大，可从最高位到最低位逐位“贪心”决策：

1. 对第 $i$ 位，观察 $x$ 在该位的值 $x_i$。若想让异或结果该位尽可能为 1，应令 $a_i = x_i \oplus 1$；否则令 $a_i = x_i$。
2. 但直接取“相反位”可能会导致 $a$ 跳出区间 [l, r]，需维护两个状态：
   • gt：已构造的高位前缀是否严格大于 $l$ 的前缀；
   • lt：已构造的高位前缀是否严格小于 $r$ 的前缀。
3. 若 gt 为假，则新位 $a_i$ 需满足 $a_i \geq l_i$；若 lt 为假，则需满足 $a_i \leq r_i$。二者都满足才可取“理想”$a_i=x_i\oplus1$，否则退而求其次取 $a_i = x_i$。

题目内容

小红开发了一个大模型$AI_1$，小蓝开发了一个大模型$AI_2$。为了测试谁的大模型更强大，他们决定进行一场$AI$对战，对战规则如下:

• $AI_1$和$AI_2$各自拥有一个模型参数$x$和$y$。
• 裁判在比赛前给定一个区间$[l,r]$，两个大模型需要分别选择一个数$a$和$b$，满足$l≤a,b≤r$(注意:$a$可以等于$b$)。
• 双方会依次执行以下操作:$AI_1$将自己的模型参数$x$调整为$x\oplus a$、$AI_2$将自己的模型参数$y$调整为$y\oplus b$ (其中表示按位异或运算)。
• 结束对战。

对战结果:若处理后的结果中较大的一方获胜;若结果相同，则为平局。

现在，假设$AI_1$和$AI_2$都会执行最优策略(即选择最优的数字进行操作)，请你直接输出对局的结果。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数$T(1≦T≦10^4)$代表数据组数，每组测 试数据描述如下:

在一行上输入四个整数$x,y,l,r(0 ≤x,y,l,r≤10^{18})$,含义如题意所示。

输出描述

对于每一组测试数据，新起一行。输出一个字符串，表示每一局的结果，若小红获胜输出$Red$，若小 蓝获胜输出 $Blue$，若平局输出$Draw$。

样例1

输入

3 
7 6 3 3
3 2 3 8
6 6 1 5

输出

Blue
Red
Draw