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