#include<stdio.h>

#define NMAX 50006

int t,n,niv;
int stare[NMAX];

int main ()
{
    int i,val;

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

    scanf("%d",&t);
    for( ; t; t--)
    {
        niv = 0;
        scanf("%d",&n);
        for(i = 1; i <= n; i++)
        {
            scanf("%d",&val);
            if(val > n)
            {
                printf("NU\n");
                break;
            }
            if(val > niv)
            {
                for(niv = niv + 1; niv < val; niv++)
                    stare[niv] = 0;
                stare[niv] = 1;
            }
            else if(val == niv)
            {
                while(niv > 0 && stare[niv] == 1)
                    niv--;
                if(niv == 0)
                {
                    printf("NU\n");
                    break;
                }
                stare[niv] = 1;
            }
            else
            {
                printf("NU\n");
                break;
            }
        }
        if(niv == 1 && stare[1] == 1 && i == n + 1)
            printf("DA\n");
        else
            printf("NU\n");
    }

    return 0;
}