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

int n,t;
int v[N];
int k =0;
int main()
{
    f>>t;
    for(int ct = 1; ct <= t; ct++)
    {
        f>>n;
        k = 0;
        for(int i = 0 ; i< n; i++)
        {
            int x;
            f>>x;
            k++;
            v[k] = x;
            while(v[k-1]==v[k] && k-1 > 0)
            {
                v[k-1]--;
                k--;
            }

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