#include <iostream>
#include <fstream>

using namespace std;

const char iname[] = "nivele.in";
const char oname[] = "nivele.out";

ifstream fin(iname);
ofstream fout(oname);

int n, t, i, v[51000], j;
int cnt[1000], ct;

int main()
{
	fin >> t;
	for(j = 1; j <= t; j ++)
	{
		fin >> n;
		for(i = 1; i <= n; i ++)
		{
			fin >> v[i];
			cnt[v[i]]++;
		}
		for(i = 1; i <= n; i ++)
			if(cnt[v[i]] % 2 == 1)
				ct ++;
		if(ct == 1)
			fout << "DA\n";
		else
			fout << "NU\n";
	}
	return 0;
}