#include <fstream>
using namespace std;
ifstream fin ("nivele.in");
ofstream fout ("nivele.out");
int n,i,m,k,x,j;
int s[50001];
int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>m;
        k=0;
        for(j=1;j<=m;j++){
            fin>>x;
            s[++k]=x;
            while(k>1 && s[k]==s[k-1]){
                --k;
                s[k]=s[k]-1;
            }
        }
        if(k==1 && s[k]==1)
            fout<<"DA\n";
        else
            fout<<"NU\n";

    }
    return 0;
}