#include <stdio.h>
#include <vector>

using namespace std;

vector <long>v;
long n,t,i,a,ok;

int main(){
    freopen("nivele.in","r",stdin);
    freopen("nivele.out","w",stdout);
    
    scanf("%ld",&t);
    for (;t;t--){
        scanf("%ld",&n);
        v.clear();
        for (i=1;i<=n;i++){
            scanf("%ld",&a);
            v.push_back(a);
        }
        ok=1;
        while (ok){
              ok=0;
              for (i=0;i<v.size()-1;i++)
                  if (v[i]==v[i+1]){
                     v[i]--;
                     v.erase(v.begin()+i+1);
                     i--;
                     ok=1;
                  }
              int l=v.size();
              if (v.size()==1)break;
        }
        if (v.size()==1)printf("DA\n");
        else printf("NU\n");
    }
    
return 0;
}