#include <stdio.h>
#include <iostream>

int t, n, v, f[50005], max, min;

int main()
{
	freopen("nivele.in","r",stdin);
	freopen("nivele.out","w",stdout);
	scanf("%d",&t);
	int i, ok;
	min = 60000;
	while (t--)
	{
		memset(f,0,sizeof(f));
		scanf("%d",&n); 
		for (i = 1; i <= n; i++)
		{
			scanf("%d",&v);
			if (v >= 50003){ printf("NU\n"); ok = 4; break;}
			f[v]++;		
			if (v > max) max = v;
			if (v < min) min = v;
		}
		if (ok != 4)
		{
			ok = 0;
			for (i = min; i <= max; i++) if (f[i] && f[i] % 2 == 0) ok = 1;
			if (ok) printf("DA\n");
			else printf("NU\n");
		}
	}
	return 0;
}