#include <fstream>
#include <stack>

using namespace std;

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

int main()
{
    int t, n, a;
    fin>>t;
    while(t--)
    {
        fin>>n;
        stack <int> s;
        while(n--)
        {
            fin>>a;
            while(!s.empty()&&a==s.top())
            {
                a--;
                s.pop();
            }
            s.push(a);
        }
        if(s.size()==1&&s.top()==1) fout<<"DA\n";
        else fout<<"NU\n";
    }
    fin.close();
    fout.close();
}