#include <cstdio>
#include <stack>
using namespace std;

int main()
{
	freopen("nivele.in","r",stdin);
	freopen("nivele.out","w",stdout);
	int t;
	scanf("%d",&t);
	stack<int> stiva;
	for(int i=t; i>0; --i) {
		int x,n;
		for(;!stiva.empty(); stiva.pop());
		scanf("%d",&n);
		for(int j=n; j>0; --j) {
			scanf("%d",&x);
			if(!stiva.empty())for(;stiva.top()==x; stiva.pop(),--x);
			stiva.push(x);
		}
		if(stiva.size()==1 && stiva.top()==1) printf("DA\n");
		else printf("NU\n");
	}		
	scanf("%d",&t);
	return 0;
}