#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;
            while(nr!=0 && v[nr]==x){
                nr--;
                x--;
            }
            v[++nr]=x;
        }
        if(nr==1 && v[nr]==1){
            fout<<"DA\n";
        }else{
            fout<<"NU\n";
        }
    }
    return 0;
}