#include<fstream>
using namespace std;
ifstream fi("nivele.in");
ofstream fo("nivele.out");
int n,t,i,u,x,w[50001];
int main(){
	fi>>t;
	for(int o=1;o<=t;++o){
		fi>>n;
		u=0;
		for(i=1;i<=n;++i){
			fi>>x;
			w[++u]=x;
			while(w[u]==w[u-1]){
				w[--u]--;
			}
		}
		if(u==1&&w[1]==1)
			fo<<"DA"<<'\n';
		else 
			fo<<"NU"<<'\n';
	}
	
	fi.close();
	fo.close();
	return 0;
}