#include <bits/stdc++.h>


using namespace std;
ifstream f("nivele.in");
ofstream g("nivele.out");


int t,n,start,nr,noduri,x;

int main()
{
    f >> t;
    while(t--){
        f >> n;
        stack<int> s;
        for(int i = 1; i <= n; ++i){
            f >> x;
            while(!s.empty() && x == s.top() && x > 1){
                s.pop();
                x--;
            }
            s.push(x);
        }

        if(s.top() == 1){
            g << "DA" << '\n';
        }else{
            g << "NU" << '\n';
        }
    }
    return 0;
}