{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"Tweedle-Dee 和 Tweedle-Dum 正在进行一场激烈的二进制 Nim 游戏。这是你没有玩过的船\n新版本,游戏包含 N 个栈,每个栈只包含 0 和 1 的元素。\n就像一般的 Nim 游戏一样,两人轮流行动。玩家在一回合中,必须选择一个非空的栈,然后\n从栈顶取出至少一个元素。不过,Tweedle-Dee 只能从栈顶是 0 的栈中取出元素,而 Tweedle-Dum\n只能从栈顶是 1 的栈中取出元素。无法行动的玩家落败。\nSuzumo 懒得等游戏结束了。给定先手玩家,请求出谁会获胜。别忘了,Tweedle-Dee 和\nTweedle-Dum 都是王者级别的玩家,他们都会采取最优策略。\n"}},{"title":"输入格式","value":{"format":"MD","content":"输入的第一行包含一个整数 T,代表测试数据的组数。接下来是 T 组数据。\n每组数据的第一行包含一个整数 N 和一个字符串 S,分别代表栈的数量和先手玩家的名称。\n接下来 N 行,每行包含一个二进制串 B,代表一个栈。串的第一个字符代表栈顶。\n"}},{"title":"输出格式","value":{"format":"MD","content":"对于每组数据,如果 Tweedle-Dee 获胜,则输出一行“Dee”,否则输出一行“Dum”。"}},{"title":"数据范围","value":{"format":"MD","content":"• 1 ≤ T ≤ 500\n\n• 1 ≤ N ≤ 50\n\n• 1 ≤ |B| ≤ 50\n\n• B 仅包含 0 和 1\n\n• S 只会是“Dee”或者“Dum”"}},{"title":"输入","value":{"format":"MD","content":"2\n2 Dee\n101\n010\n2 Dum\n101\n010\n"}},{"title":"输出","value":{"format":"MD","content":"Dum\nDee"}}]}