#include <cstdio>

#define MAX_N 50005

int N, V[MAX_N], T;

void solve()
{
    int S[MAX_N], top = 0;

    for(int i = 1; i <= N; ++i)
    {
        if(top)
            while(V[i] == S[top])
                --top, --V[i];
        S[++top] = V[i];
    }
    if(top == 1 && S[top] == 1)
        printf("DA\n");
    else
        printf("NU\n");
}

void citire()
{
    scanf("%d",&N);

    for(int i = 1; i <= N; ++i)
        scanf("%d",V+i);
}

int main()
{
    freopen("nivele.in","rt",stdin);
    freopen("nivele.out","wt",stdout);

    scanf("%d",&T);

    while(T--)
    {
        citire();
        solve();
    }
}