#include <bits/stdc++.h>
#define DIM 50005

using namespace std;

ifstream fin("nivele.in");
ofstream fout("nivele.out");

int T,N,K;
int S[DIM];

int main(){

    fin >> T;

    while(T--){
        fin >> N;
        K=0;
        for(int i=1;i<=N;i++){
            fin >> S[++K];
            while(S[K]==S[K-1]){
                S[--K]--;
            }
        }

        if(K==1 && S[1]==1)
            fout << "DA\n";
        else
            fout << "NU\n";
    }

}