#include <fstream>
#include <stack>
using namespace std;

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

int n, T;
stack<int> s;
int main()
{
    int x;

    fin>>T;
    while (T--)
    {
        fin>>n;
        for (int i = 1; i <= n; ++i)
        {
            fin>>x;
            while (!s.empty())
            if (s.top() == x)
            {
                s.pop();
                --x;
            }
            else break;
            s.push(x);
        }
        if (s.top() == 1) fout<<"DA"<<'\n';
        else fout<<"NU"<<'\n';
    }
    fin.close();
    fout.close();
    return 0;
}