「MXOI Round 2」游戏

题目描述

小 C 和小 D 正在玩一款蒸蒸日上的游戏。 这款游戏共有 $3$ 种手牌:杀、闪、斩。他们的用途分别如下: - 杀:对对方使用,对方需要使用一张**闪**,否则对方输掉游戏;**或**回应对方的**斩**; - 闪:回应对方的**杀**; - 斩:对对方使用,对方需要使用一张**杀**,否则对方输掉游戏。 玩家在每使用一张牌后,都需要弃掉该使用的牌。 从小 C 开始,每个回合依次属于小 C 和小 D。在玩家的回合内,该玩家可以出**任意**张**杀**和**斩**,对方需要做出对应的回应。当然,玩家也可以不出牌,直接进入对方的回合。 现在,小 C 共有 $c_1$ 张杀、$c_2$ 张闪、$c_3$ 张斩,小 D 共有 $d_1$ 张杀、$d_2$ 张闪、$d_3$ 张斩,**双方都知道对方的手牌**。你需要求出,双方在都进行最优策略的情况下,游戏的结果会如何。

输入输出格式

输入格式


**本题有多组测试数据。** 第一行输入一个整数 $T$,表示测试数据组数。 接下来依次输入每组测试数据,对于每组测试数据,输入一行六个整数 $c_1,c_2,c_3,d_1,d_2,d_3$。

输出格式


对于每组测试数据,输出一行: - 若双方在都进行最优策略的情况下,小 C 可以获胜,则输出 `C`; - 若双方在都进行最优策略的情况下,小 D 可以获胜,则输出 `D`; - 若双方在都进行最优策略的情况下,游戏会平局,即谁也无法获胜,则输出 `E`。

输入输出样例

输入样例 #1

3
3 1 4 1 5 9
1 1 4 5 1 4
5 2 1 2 6 3

输出样例 #1

C
D
E

说明

#### 【样例解释 #1】 对于第一组数据,小 C 可以先出一张斩,并在小 D 回应一张杀后再出一张斩。此时小 D 的杀用完了,无法做出回应,输掉了游戏。 #### 【样例 #2】 见附加文件中的 `game/game2.in` 与 `game/game2.ans`。 #### 【数据范围】 对于 $100\%$ 的数据,$1 \le T \le 10^5$,$0 \le c_1,c_2,c_3,d_1,d_2,d_3 \le 10^9$。 |测试点编号|特殊性质| |:---:|:---:| |$1\sim3$|保证 $c_3=d_3=0$| |$4\sim6$|保证 $c_1=d_2$ 且 $c_2=d_1$| |$7\sim10$|无|