#include <stdio.h>
#define DIM 50005
int st[DIM];
int t,n,vf;
void solve ()
{
    int i;
    scanf ("%d",&n);
    for (st[vf=1]=1, i=1; i<=n; ++i)
    {
        scanf ("%d",&st[++vf]);
        while (vf>1 && st[vf]==st[vf-1])
            --st[--vf];
    }
    if (vf==1 && !st[vf])
        printf ("DA\n");
    else
        printf ("NU\n");
}
int main ()
{
    freopen ("nivele.in","r",stdin);
    freopen ("nivele.out","w",stdout);
    int i;
    scanf ("%d",&t);
    for (i=1; i<=t; ++i)
        solve ();
    return 0;
}