E. 游戏【普及】

内存限制:256 MiB 时间限制:1000 ms 输入文件: game.in 输出文件: game.out
题目类型:传统 评测方式:文本比较

题目描述

小 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 可以先出2张斩,小 D 无法回应2张杀,因此输掉了游戏。

数据范围与提示

【数据范围】

对于 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