#include <iostream>
#include <fstream>
#include <stack>

using namespace std;
ifstream fin("nivele.in");
ofstream fout("nivele.out");

int t,n,i,x;
stack <int> s;
int main()
{
    fin>>t;

    while (t)
    {
        fin>>n;
        while (!s.empty())
            s.pop();

        for (i=1; i<=n; i++)
        {
            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";
        t--;
    }
    return 0;
}