#include <cstdio>
int n, t, v[50005];
int main() {
	freopen("nivele.in", "r", stdin);
	freopen("nivele.out", "w", stdout);
	int  a, k, i;
	scanf("%d", &t);
	for(;t;--t) {
		scanf("%d", &n);
		k = 0;
		for(i = 1; i <= n; ++i) {
			scanf("%d", &a);
			v[++k] = a;
			while(k > 1 && v[k] == v[k - 1]) v[--k] --;
		}
		if(k == 1 && v[k] == 1) 
			printf( "DA\n");
		else
			printf("NU\n");
	}
	
 return 0;
}