#include<stdio.h>

int t, i;
long a, n, st[100], vf, j;

int main(){
    freopen("nivele.in","r",stdin);
    freopen("nivele.out","w",stdout);
    scanf("%d\n",&t);
    for(i=1; i<=t; i++){
             scanf("%d",&n);
             vf=0;st[vf]=0;
             for(j=1; j<=n; j++){
                      scanf("%d",&a);
                      if(a!=st[vf]){
                                    vf++;
                                    st[vf]=a;
                                    }
		      else st[vf]=a-1;
                      }
             while(vf!=1)
                  if(st[vf]==st[vf-1]){
                    vf--;
                    st[vf]--;
                    }
                  else vf=1;
             if(st[vf]==1) printf("DA\n");
             else printf("NU\n");                                  
             scanf("\n");
             }
    fclose(stdout);
    fclose(stdin);
    return 0;
}