#include<stdio.h>
int t,n,i,l,f;
long a[50005],st[50005];
int main()
{
 freopen("nivele.in","r",stdin);
 freopen("nivele.out","w",stdout);
 scanf("%ld",&t);
 for(;t;--t)
    {scanf("%ld",&n);
     f=0;
     for(i=1;i<=n;++i)
        {scanf("%ld",&a[i]);
         if(a[i]!=st[l])st[++l]=a[i];
         else{if(st[l]==1)--f;--l;st[l]--;}
         if(st[l]==1)++f;}
      if(f==1)printf("DA\n");
      else printf("NU\n");
     }
 return 0;
}