#include <fstream>
#include <stack>

using namespace std;

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

int x,n,t;
stack <int> st;

void add (int x)
{
    if (st.empty())
    {
        st.push (x);
    }
    else
    {
        if (st.top() == x)
        {
            st.pop ();
            add (x-1);
        }
        else st.push (x);
    }
}

int main()
{
    fin>>t;

    for (;t;--t)
    {
        fin>>n;
        while (!st.empty()) st.pop();

        for (int i=1; i<=n; ++i)
        {
            fin>>x;
            add (x);
        }

        if (st.size()==1 && st.top()==1)
        {
            fout<<"DA";
        }
        else fout<<"NU";
        fout<<"\n";
    }
}