#include<cstdio>
#include<stack>
using namespace std;
int main(void){
    freopen("nivele.in","r",stdin);
    freopen("nivele.out","w",stdout);
    int n,t;
    scanf("%d\n",&t);
    while(t--){
             scanf("%d",&n);  
             stack <int> a;  
              for(int i=1;i<=n;++i){
                     int x;
                     scanf("%d",&x);
                     while(!a.empty() && x==a.top())
                       x--,a.pop();
                     a.push(x);  
                      } 
               if(a.size()==1 && a.top()==1)printf("DA\n");
                 else printf("NU\n");
               }   
 return 0;   
}