#include<fstream>
using namespace std;
ifstream f("nivele.in");
ofstream g("nivele.out");
int i,x,k,N,T,S[1<<16];
int main()
{
    f>>T;
    while(T--)
    {
        f>>N;
        k=0;
        for(i=1;i<=N;++i)
        {
            f>>x;
            while(S[k]==x) --k,--x;
            S[++k]=x;
        }
        g<<((k==1&&S[k]==1)?"DA\n":"NU\n");
    }
    return 0;
}