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