#include<stdio.h>

#define Nmax 101010

int stiv[Nmax],T,N,x;

int main()
{
    freopen("nivele.in","r",stdin);
    freopen("nivele.out","w",stdout);

    scanf("%d",&T);

    while(T--)
    {

    scanf("%d",&N);
    int vf=0;

    for(int i=1;i<=N;++i)
        {
        scanf("%d",&x);
            while(stiv[vf]==x&&vf>=1)
            {
                --vf;
                --x;
            }

        stiv[++vf]=x;
        }

        if(vf==1&&stiv[vf]==1)
            printf("DA\n");
            else printf("NU\n");

    }
}