/*
  Beautiful Codes are MUCH better than 'Shorter' ones !
user  : triveni
date  : 21/04/2018
time  : 00:33:44
*/
#include <bits/stdc++.h>

using namespace std;

#define      pii               std::pair<int,int>
#define      vi                std::vector<int>
#define      sz(v)             (int)(v.size())
#define      mp(a,b)           make_pair(a,b)
#define      pb(a)             push_back(a)
#define      each(it,s)        for(auto it = s.begin(); it != s.end(); ++it)
#define      rep(i, n)         for(int i = 0; i < (n); ++i)
#define      rep1(i, n)        for(int i = 1; i <= (n); ++i)
#define      all(v)            v.begin(), v.end()
#define      scan(n)           scanf("%d", &n)
#define      scan2(n, m)       scanf("%d%d", &n, &m)
#define      pin(n)            printf("%d\n",n)
#define      pis(n)            printf("%d ",n)
#define      pll(n)            printf("%lld\n", n)
#define      X                 first
#define      Y                 second

typedef long long ll;
const ll mod = 1000000007;

inline int pow_(ll a, int n, int p=mod){
int r=1;while(n){if(n&1)r=r*a%p;n>>=1;a=a*a%p;}return r;}
inline int inv_(int a) {return pow_(a, mod-2, mod);}
inline int add(int a, int b){a+=b;if(a>=mod)a-=mod;return a;}
inline void adds(int& a, int b){a+=b;if(a>=mod)a-=mod;}
inline int mul(int a, int b){return a*1ll*b%mod;}
inline void muls(int& a, int b){a=a*1ll*b%mod;}
inline int sub(int a, int b){a-=b;if(a<0)a+=mod;return a;}

int main()
{
	int T;
	scan(T);
	while(T--) {
		int n; string firstPlayer, gameType = "Normal";
		cin >> n >> firstPlayer;
		int ones = 0, zeros = 0;
		int ones1 = 0, zeros0 = 0;
		rep(i, n) {
			string inp;
			cin >> inp;
			bool f = inp[0] == inp.back();
			if(inp[0] == '0') zeros += count(all(inp), '0'), zeros0 += f;
			else ones += count(all(inp), '1'), ones1 += f;
		}
		if(gameType == "Misere") zeros = zeros0, ones = ones1;

		bool winner = 1;
		if(firstPlayer == "Dum") {
			if(ones <= zeros) winner ^= 1;
		}
		else {
			if(ones < zeros) winner ^= 1;
		}
		if(gameType == "Misere") winner ^= 1;
		puts(winner ? "Dum" : "Dee");
	}
	return 0;
}