#include<stdio.h>
#include<vector>
#define nmax 50000
using namespace std;
int nod[nmax];
int n,m;
int prel(int,int);
int main()
{
	freopen("nivele.in","r",stdin);
	freopen("nivele.out","w",stdout);
	scanf("%d",&m);
	for(;m;m--)
	{
		memset(nod,0,sizeof(nod));
		scanf("%d",&n);
		int x,max=0,i;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&x);
			nod[x]++;
			if(x>max)
				max=x;
		}
		for(i=2;i<=max;i++)
			if(nod[i]%2==0)
				n=n-nod[i];
		if(n==0||n==1)
			printf("DA\n");
		else
			printf("NU\n");
	}
	return 0;
}