#656. 被替换的身份证

被替换的身份证

问题描述

由于沐风在前两次蓝桥杯周赛中表现不佳,因此被浅梦戏称为 Joker。现在,浅梦取来了两幅扑克牌,但将其中的大小王(大王 \rightarrow Red Joker,小王 \rightarrow Black Joker)替换成了沐风的身份证与身份证复印件。

于是现在扑克牌里的 Red Joker 变成:

图片描述

Black Joker 变成:

图片描述

扑克牌的游戏规则如下:

  1. 单张扑克牌的大小顺序为:3<4<5<6<7<8<9<X<J<Q<K<A<2<M<F
  2. 两张相同的牌可以组成 '对子',对子只能与对子比较,对子和单张无法互相响应,对子的大小关系为 33<44<55<66<77<88<99<XX<JJ<QQ<KK<AA<22<MM<FF
  3. MF 是最大的牌,也被称作 '王炸',它能大于所有的对子和单张。
  4. 当轮到某一方出牌时,出的牌必须比对手出的牌要大。如果无法响应对手出的牌,则由对手继续出牌。
  5. 每一次出牌,玩家可以出单张、对子或王炸中的一种,但必须符合 1,2,3,41,2,3,4 号规则。

现在浅梦和沐风从两副扑克牌中随机抽取两张牌,由浅梦先手。两人都采用最优策略出牌,最先出完所有牌的人获胜。若浅梦获胜,输出 ShallowDream;若沐风获胜,输出 Joker。你能判断谁会获胜吗?

输入格式

11 行输入一个正整数 TT,表示测试用例数量。

接来下 TT 行,每行输入 22 个由空格隔开且长度为 22 的字符串,第 11 个字符串代表浅梦随机抽取的 22 张牌,第 22 个字符串代表沐风随机抽取的 22 张牌。

输出格式

输出 TT 行,每行输出 11 个字符串,如果浅梦获胜,则输出 ShallowDream;如果沐风获胜,则输出 Joker

样例输入

3
22 MF
2X M3
MF FF

样例输出

ShallowDream
Joker
ShallowDream

说明

第一组测试案例:浅梦可以直接出 '对子',从而出完所有牌获得胜利。

第二组测试案例:无论浅梦先手出哪一张牌,沐风只需使用 M 作为回应,浅梦便无法继续出牌,因此沐风获胜。

第三组测试案例:浅梦可以直接出 '王炸',从而出完所有牌获得胜利。

评测数据规模

1T1541\le T\le 15^4

数据保证,每个字符均只属于 3456789XJQKA2MF