#include<cstdio>
int t,n,i,j,st[50500],a,p,u;
FILE *f,*g;
int main(){
    f=fopen("nivele.in","r");
    g=fopen("nivele.out","w");
    fscanf(f,"%d",&t);
    while(t!=0){
        for(i=1;i<=50500;i++){
            st[i]=0;
        }
        u=0;
        fscanf(f,"%d",&n);
        for(i=1;i<=n;i++){
            fscanf(f,"%d",&a);
            while(a==st[u]&&u>0){
                a--;
                u--;
            }
            st[++u]=a;
        }
        if(st[a]==1)
            fprintf(g,"DA\n");
        else
            fprintf(g,"NU\n");
        t--;
    }











    fclose(f);
    fclose(g);
    return 0;
}