#include <cstdio>
#define DIM 50002
int T,nf,v,i,x,j,k;
int S[DIM];
char sol[200000];

int main(){
    FILE *fin = fopen("nivele.in","r");
    FILE *fout = fopen("nivele.out","w");
    fscanf(fin,"%d",&T);
    for (i=1;i<=T;i++) {
        fscanf(fin,"%d%d",&nf,&S[1]);
        v = 1;
        for (j=2;j<=nf;j++) {
            fscanf(fin,"%d",&x);
            while(S[v] == x) {
                v--;
                x--;
            }
            S[++v] = x;
        }
        if ((v==1)&&(S[1]==1)) {
//            fprintf(fout,"DA\n");
            sol[k++] = 'D';
            sol[k++] = 'A';
            sol[k++] = '\n';
        } else {
//            fprintf(fout,"NU\n");
            sol[k++] = 'N';
            sol[k++] = 'U';
            sol[k++] = '\n';
        }
    }
    sol[k] = 0;
    fprintf(fout, "%s", sol);
    return 0;
}