#include <fstream>
#include <stack>

using namespace std;

ifstream in("nivele.in");
ofstream out("nivele.out");
int t, n;

int main()
{
    in>>t;

    while(t--)
    {
        stack<int> s;

        in>>n;

        int x;
        for(int i = 1; i<=n; i++)
        {
            in>>x;

            while(!s.empty() && s.top() == x)
            {
                s.pop();
                x--;
            }

            s.push(x);
        }

        if(s.size() == 1 && s.top() == 1)
        {
            out<<"DA\n";
        }
        else
        {
            out<<"NU\n";
        }
    }
    return 0;
}