#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <vector>

using namespace std;

#define file_in "nivele.in"
#define file_out "nivele.out"

#define nmax 55555

long int T,i,st[nmax],x,n;

void citire()
{
    freopen(file_in,"r",stdin);
    freopen(file_out,"w",stdout);

    scanf("%d", &T);

}

void solve()
{
     while(T--)
     {
         st[0]=0;
         scanf("%d", &n);
         for (i=1;i<=n;++i)
         {
              scanf("%d", &x);
              st[++st[0]]=x;
              while(st[0]>1 && st[st[0]]==st[st[0]-1])
              {
                  st[0]--;
                  st[st[0]]--;
              }
         }
              if (!(st[0]==1 && st[1]==1))
                  printf("NU\n");
                  else
                  printf("DA\n");
         }

}

int main()
{
    citire();
    solve();

    fclose(stdin);
    fclose(stdout);

    return 0;
}