#include<stdio.h>
int v[ 50010 ],i,j,k,l,m,n,t;
bool ok;

bool test(int lvl){
if(lvl == v[k]){k++;return true;}
if(lvl > v[k])return false;
bool ok1 = true,ok2= true;
ok1 = test(lvl+1);
if(ok1)ok2 = test(lvl+1);
return ok1&&ok2;
}

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

scanf("%d",&t);

for(;t;--t)
	{scanf("%d",&n);
	for(i = 1 ; i <= n ; i++)
		scanf("%d",&v[i]);
	v[n+1] = 0;
	k = 1;
	ok = test(1);
	if(ok)
		printf("DA\n");
	else
		printf("NU\n");
	
	}

return 0;}