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

int main(){
    ifstream fin("nivele.in");
    FILE *fout = fopen("nivele.out","w");
    fin >> T;
    for (i=1;i<=T;i++) {
        fin>>nf>>S[1];
        v = 1;
        for (j=2;j<=nf;j++) {
            fin>>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;
}