#include <fstream>
#include <vector>
using namespace std;
const int N =50005;
ifstream f("nivele.in");
ofstream g("nivele.out");

int n,t;

int main()
{
    f>>t;
    for(int ct = 1; ct <= t; ct++)
    {
        f>>n;

        vector <int> v;
        for(int i = 0 ; i< n; i++)
        {
            int x;
            f>>x;
            v.push_back(x);
        }
        int p = 1;
        while(p < v.size())
        {
            if(v[p] == v[p-1])
            {
                //g<<p<<" ok\n";

                v[p-1]--;
                v.erase(v.begin() + p);
                p--;
            }
            else
            {
                p++;
            }

        }
        if(v.size() == 1 && v[0] == 1)
            g<<"DA";
        else
            g<<"NU";
        g<<"\n";
    }
    f.close();
    g.close();
    return 0;
}