#include<cstdio>
int S[50100];
void solve(){
	S[0]=0;
	int N,x;
	scanf("%d",&N);
	for(;N;--N){
		scanf("%d",&x);
		while(S[0] && S[S[0]]==x){
			--S[0];
			--x;
		}
		S[++S[0]]=x;
	}
}
int main(){
	freopen("nivele.in","r",stdin);
	freopen("nivele.out","w",stdout);
	int T;
	scanf("%d",&T);
	for(;T;--T){
		solve();
		if(S[0]==S[1] && S[0]==1)
			printf("DA\n");
		else
			printf("NU\n");
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}