#include <fstream>
#include <stack>

using namespace std;

ifstream fin("nivele.in");
ofstream fout("nivele.out");
stack <int> s;
int T,N,x;
int main(){
    fin>>T;
    while(T--){

        fin>>N;
        while(N--){
            fin>>x;
            while(!s.empty() && s.top()==x){
                s.pop();
                x--;
            }
            s.push(x);
        }
        if(s.size()==1 && s.top()==1)
            fout<<"DA\n";
        else
            fout<<"NU\n";
        stack <int> aux;
        swap(s,aux);
    }
    fin.close();fout.close();
    return 0;
}