#include<stdio.h>
#include<string.h>
int t,n;
int v[50002];

void read()
{
	freopen("nivele.in","r",stdin);
	freopen("nivele.out","w",stdout);
	int i,x,nr;
	scanf("%d",&t);
	for(;t;t--)
	{
		nr=0;
		memset(v,0,sizeof(v));
		v[0]=-2;
		scanf("%d",&n);
		scanf("%d",&x);
		v[++nr]=x;
		for(i=2;i<=n;i++)
		{
			scanf("%d",&x);
			while(v[nr]==x)
			{
				nr--;
				x--;
			}
			v[++nr]=x;
		}
		if(nr==1 && v[1]==1)
			printf("DA\n");
		else
			printf("NU\n");
	}
}

int main()
{
	read();
	return 0;
}