# include <stdio.h>
int f[100000],t,n,k,s,ok,x,max,i,j,niv[100000];

  int main ()
  {
	freopen ("nivele.in","r",stdin);
	freopen ("nivele.out","w",stdout);
	scanf ("%i",&t);

	for (k=1;k<=t;k++)
	{

	max=0;
		scanf ("%i",&n);
		for (i=1;i<=n;i++)
		{
			scanf ("%i",&x);
			f[x]++;
			if (max<x)
				max=x;

		}
		niv[1]=1;
		for (i=2;i<=max;i++)
		  niv[i]=niv[i-1]*2-f[i];

		  if (niv[max]==0)
		  printf ("DA\n");
		  else
		  printf ("NU\n");




	      }




  return 0;
  }