#include<stdio.h>
int tc,niv,i,n,j,now,ok;
int st[50001];
int main()
{
   freopen("nivele.in","r",stdin);
   freopen("nivele.out","w",stdout);
   scanf("%d",&tc);
   for(i=1;i<=tc;i++)
     {
       scanf("%d",&n);
       niv=0;
       for(j=1;j<=n;j++)
        {
          scanf("%d",&now);
          ok=0;
          while (!ok)
          {
          if (st[niv]!=now)
                    {
                     niv++;
                     st[niv]=now;
                     ok=1;
                    }
                 else
                    {
                     niv--;
                     now--;
                    }
          }
        }
      if (niv==1&&st[niv]==1) printf("DA\n");
                         else printf("NU\n");
     }
   return 0;
}