#include <stdio.h>

int st[50100];

int main()
{
    int i, j, T, N, x;

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

    scanf("%d", &T);
    for (i = 1; i <= T; i ++)
    {
        scanf("%d", &N); st[0] = 0;
        for (j = 1; j <= N; j ++)
        {
            scanf("%d", &st[++ st[0]]);
            while (st[0] > 1 && st[st[0]] == st[st[0] - 1])
                st[0] --, st[st[0]] --;
        }
        if (st[0] == 1 && st[1] == 1)
            printf("DA\n");
        else
            printf("NU\n");
    }

    return 0;
}