#include<stdio.h>
#include<set>
#define is insert
using namespace std;

const int maxn = 50001;
int st[maxn];
int niv;
int nrt,N,i;



int main()
{
        freopen("nivele.in","r",stdin);
        freopen("nivele.out","w",stdout);
        scanf("%d",&nrt);
        for(;nrt;--nrt)
        {
                scanf("%d",&N);
                st[0] = 0;
                bool ver = 1;
                for(i = 1;i <= N; ++i)
                {
                        scanf("%d",&niv);
                        st[++st[0]] = niv;
                        while ( st[0] != 1 && st[st[0]] == st[st[0] - 1])
                        {
                                st[0]--;
                                st[st[0]]--;
                        }
                }
                if (st[0] != 1 || st[1] != 1) ver = 0;
                if (ver) printf("DA\n");
                   else printf("NU\n");
        }

        return 0;

}