#include <fstream>
using namespace std;

int n,i,j,t,u,v[50000];

int main(){
    fin>>t;
    for(;t;t--){
        fin>>n;
        u=0;
        for(i=1;i<=n;i++){
            fin>>v[++u];
        }

        while(u>1 && v[u]==v[u-1]){
            v[--u]=v[u]-1;
        }

        if(u==1){
            cout<<"DA\n;
        }else{
            cout<<"NU\n";
        }
    }

    return 0;
}